Questão 754555

• 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

Um grafo G= (V, E), onde V: vértices, e E: arestas, é uma estrutura de dados abrangente, muito usada em ciência da computação. Assinale a opção correta que apresenta algoritimo de operação em grafo ou sobre sua forma de representação.

• A. A representação de um grafo por meio de "Matriz de Adjacência" é recomendada quando um grafo é esparço (| E| é muito menor que | V| ²)
• B. Uma árvore binária é exemplo de um grafo.
• C. A representação de um grafo por meio de "Lista de Adjacência" não é aplicável a grafos direcionados.
• D. Uma árvore geradora de peso mínimo é uma árvore binária que representa totalmente um grafo.
• E. O Algoritimo de Kruskal encontra uma árvore geradora de peso mínimo em todos os grafos.

Gabarito: B