PERGUNTA 3 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 ...

PERGUNTA 3 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. Descrição da figura: a imagem mostra uma lista de adjacências com uma coluna, com os valores “A”, “B’, “C” e “D”. Cada valor tem uma linha: Na coluna A, está representada a seguinte linha: “direcionado”, “B”. Na coluna B, está representada a seguinte linha: “direcionado”, “C”. Na coluna C, está representada a seguinte linha: “direcionado”, “A”, “direcionado”, “D”. Na coluna D, está representada a seguinte linha: “direcionado”, “B”. 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. ( ) Nó A: grau de entrada 2; grau de saída 1; grau geral 3 ( ) Nó B: grau de entrada 2; grau de saída 1; grau geral 3 ( ) Nó C: grau de entrada 1; grau de saída 2; grau geral 3 ( ) Nó D: grau de entrada 2; grau de saída 1; grau geral 3 Assinale a alternativa que apresenta a sequência correta. a. F, V, V, F b. V, F, V, F c. F, F, V, F d. V, V, F, F e. F, F, V, V