Question

Para representação computacional existem diversas estruturas que podem ser
utilizadas para armazenar as informações de um grafo ou dígrafo. Sobre os modelos

marque V para Verdadeiro ou F para Falso:

( ) A matriz de adjacência para um grafo (dígrafo) G (V,A) é uma matriz M de dimensão
|V|x|V| na qual o elemento M será igual a 1 se existe uma aresta de i para j ou 0, caso
contrário.
( ) Uma lista de adjacências para um grafo (dígrafo) G(V,A) armazena para cada vértice
u de V uma lista de todos os vértices v para os quais existe uma aresta uv.
( ) A representação de um grafo (dígrafo) G(V, A) por lista de arestas utiliza dois vetores
com |A| elementos para armazenar os extremos das arestas pertencentes a A.
( ) As listas de vértices e de arestas são a forma mais simples de representação de um
grafo. São mantidas duas listas uma com todos os vértices de G e outra com todas as restas e seus extremos.

Assinale a alternativa que contém a sequência correta de V ou F:

a- V- F- F- V.
b- F- F- F- V.
c- V- V- V- V.
d- V- F- V- V.
e- V- V- F- F.

Answer 1

d) v f v v a resposta