A lista de adjacências de um grafo com n vértices consiste em um arranjo de n listas encadeadas para cada vértice do grafo. Logo, como se trata da representação do grafo de forma diferente, ela permite determinar os possíveis caminhos não direcionados de um grafo.
com os valores “A”, “B’, “C” e “D”. Cada valor tem uma linha: Na primeira linha da coluna, A, está representada a seguinte linha: “direcionado”, “B”, “direcionado”, “C”, “direcionado” e “D”. Na segunda linha, B, está representada a seguinte linha: “direcionado”, “C”, “direcionado” e “A”. Na terceira linha, C, está representada a seguinte linha: “direcionado”, “A”, “direcionado”, “B”. Na quarta linha, D, está representada a seguinte linha: “direcionado”, “A”
Fonte: Elaborada pelo autor.
Com base nas informações apresentadas, analise as afirmativas, a seguir, e marque com V as verdadeiras e com F as falsas.
( ) C = {D, A, B, C}.
( ) C = { C, B, A, D}.
( ) C = { A, B, C, D}.
( ) C = {B, C, A, D}.
Assinale a alternativa que apresenta a sequência correta.
a.
V, V, F, F.
b.
V, F, F, V.
c.
F, V, F, V.
d.
V, V, F, V.
e.
F, V, V, V.
Lista de comentários
De acordo com o tema apresentado sobre a lista de adjacências podemos dizer que a alternativa correta é: d) V, V, F, V, pois é uma forma de representar um grafo em que para cada vértice, mantemos uma lista de dois vértices adjacentes a ele.
Características da lista de adjacências
Com base na descrição fornecida, temos as seguintes listas de adjacências:
Portanto, ao analisar as afirmativas:
Conheça sobre a lista de adjacências:
https://brainly.com.br/tarefa/56034568
#SPJ1