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

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

Q245999•
Informática•
Grafos•
CESPE CEBRASPE•
Banco da Amazônia•
Técnico Científico Administração de Dados

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.

Certo

Errado

Questões Relacionadas

Q148537•
Informática•
Grafos•
FCC•
TRT 11a Região•
Analista Judiciário Tecnologia da Informação

Um grafo é uma estrutura de dados consistida em um conjunto de nós (ou vértices) e um conjunto de arcos (ou arestas). O grafo em que os arcos possuem um número ou peso associados a eles, é chamado de grafo

Q151482•
Informática•
Grafos•
FCC•
TJ SE•
Analista Judiciário Tecnologia da Informação

Um grafo cujo nó de partida de um caminho coincide com o nó de chegada caracteriza um grafo

Q103205•
Informática •
Grafos•
FCC•
METRÔ SP•
Analista Tecnologia da Informação

É uma noção simples, abstrata e intuitiva, usada para representar a ideia de alguma espécie de relação entre os objetos. Graficamente, aparece representado por uma figura com nós ou vértices. Trata-se dos

Mais sobre Grafos →

Notificações

Nada por aqui

Q245999•Informática•Grafos•CESPE CEBRASPE•Banco da Amazônia•Técnico Científico Administração de Dados

Q245999•
Informática•
Grafos•
CESPE CEBRASPE•
Banco da Amazônia•
Técnico Científico Administração de Dados