Julgue os itens seguintes, relativos a grafos. A implementação de um grafo do ti...

Questão de Informática da banca CESPE CEBRASPE aplicada no concurso BASA AM (2012). Confira a resolução completa abaixo:

Julgue os itens seguintes, relativos a grafos.

A implementação de um grafo do tipo ponderado e direcionado na forma de uma matriz de adjacência utiliza menor quantidade de memória que a implementação desse mesmo grafo na forma de uma lista encadeada.