Questão de Algoritmos e Estrutura de Dados — Grafos — CESGRANRIO 2014

O modelo de redes concebe o espaço geográfico como um conjunto de nós, conectados por arcos, onde ambos possuem atributos. Um dos atrativos do modelo de redes é o suporte matemático da teoria de grafos. Um grafo pode ser representado na forma de listas ou de matrizes de adjacências. Considere o grafo ilustrado na Figura abaixo. Após análise do grafo acima, verifica-se que a matriz de adjacências correspondente é a seguinte:

1. A
2. B
3. C
4. D
5. E