Question

Geralmente, grafos são computacionalmente modelados, de acordo com estruturas de dados, como vetor de adjacências, matriz de adjacências ou listas de adjacências. Considerando o grafo orientado modelado na seguinte estrutura de dados, assinale a alternativa correta.

Alternativas
Alternativa 1:
O grafo possui 5 vértices e 8 arestas e está modelado em um vetor de adjacências.

Alternativa 2:
O grafo possui 4 vértices e 8 arestas e está modelado em um vetor de adjacências.

Alternativa 3:
A estrutura de dados é um vetor de adjacências. O grafo possui 4 vértices e 4 arestas.

Alternativa 4:
Essa estrutura de dados representa as listas de adjacências. O grafo em questão possui 5 vértices e 8 arestas.

Alternativa 5:
Essa estrutura de dados representa as listas de adjacências. O grafo em questão possui 4 vértices e 4 arestas.

Answer 1

Resposta: Alternativa 1

Explicação:

Answer 2

Resposta:

Alternativa 4:

Essa estrutura de dados representa as listas de adjacências. O grafo em questão possui 5 vértices e 8 arestas.

Explicação:

Não é um grafo é uma listas de adjacências de um grafo. Que possui 5 vértices e 8 arestas.