Uma árvore de espalhamento de um grafo ponderado conectado é mínima se a soma do...

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

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

Uma árvore de espalhamento de um grafo ponderado conectado é mínima se a soma dos pesos de todas as arestas for mínima.

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

Notificações

Nada por aqui

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

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