Considerando o grafo G= (V, E), onde V: vértices e E: are...

Com base no mesmo assunto

Q251481

Ano: 2011 Banca: Marinha Órgão: Quadro Complementar Prova: Marinha - 2011 - Quadro Complementar - Segundo-Tenente - Engenharia de Computação |

Q251481 Algoritmos e Estrutura de Dados

Considerando o grafo G= (V, E), onde V: vértices e E: arestas, assinale a opção correta.

O grafo G é conexo se todos os vértices possuirem arestas.

Uma árvore geradora de peso mínimo do grafo G possui ciclos quando há pesos iguais.

O grafo G é orientado se as arestas possuírem pesos distintos, e a direção for dada pelo menor peso.

Encontrar o caminho de menor peso entre 2 vértices de um grafo é um problema NP-completo

Se uv é a aresta de menor peso, então uv pertence a alguma árvore geradora de peso mínimo.

Incorreta. Gabarito oficial da banca:

Veja esse conteúdo explicado passo a passo em nossos cursos. Buscar curso

teste

Parabéns! Você acertou!

Mandou bem! Revise esse tema nos nossos cursos. Buscar curso

teste

Questões de assuntos semelhantes