ATIVIDADE 3 – ESTRUTURAS DE DADOS – 52_2025
QUESTÃO 3
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.
