Questão 754450

• Banca: Marinha
• Órgão: Quadro Complementar
• Ano: 2011
• Provas: Marinha - 2011 - Quadro Complementar - Segundo-Tenente - Engenharia de Computação
• Disciplina: Algoritmos e Estrutura de Dados
• Assuntos: Estrutura de Dados; Grafos

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

• A. O grafo G é conexo se todos os vértices possuirem arestas.
• B. Uma árvore geradora de peso mínimo do grafo G possui ciclos quando há pesos iguais.
• C. O grafo G é orientado se as arestas possuírem pesos distintos, e a direção for dada pelo menor peso.
• D. Encontrar o caminho de menor peso entre 2 vértices de um grafo é um problema NP-completo
• E. Se uv é a aresta de menor peso, então uv pertence a alguma árvore geradora de peso mínimo.

Gabarito: E