Questões de Concurso

Quadro Complementar

Concurso: Quadro Complementar
Cargo: Engenharia de Computação
Ano: 2011

Ano:

2011

Banca:

Marinha

Cargo:

Engenharia de Computação

Disciplina: Algoritmos e Estrutura de Dados

notificar erro

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.