Question

Existem bastante opções para um(a) programador implementar algoritmos em grafos. As opções dependem, na realidade, muitas vezes, da forma com a qual um grafo é representado enquanto estruturas de dados. Sabendo disso, observe a ilustração a seguir:



Com base em seus conhecimentos sobre representação computacional de grafos, é possível dizer que a figura acima implementa um grafo por meio de:
Alternativas


Alternativa 1:
Uma matriz de adjacências.

Alternativa 2:
Uma matriz de arestas.

Alternativa 3:
Uma pilha de vértices.

Alternativa 4:
Um vetor de arcos.

Alternativa 5:
Uma lista de adjacências.

Answer 1

Resposta:

5

Explicação: