Questão para a Prova Oral 148

Semana: 12/05/2003 a 16/05/2003
Assunto: Grafos 2 e Árvores esplalhadas Mínimas


Assinale a alternativa CORRETA:

A) Os algoritmos para Arvores Espalhadas Mínimas podem ser facilmente adaptados para solucionar problemas cujo objetivo seja selecionar as arestar que forneçam o maior peso, e não o menor (por exemplo, para a taxa de transmissão de dados entre dois pontos numa rede heterogênea conhecida).
B) A ordenação topológica nos fornece uma alternativa para a ordem de execução de tarefas em grafos cíclicos, respeitando as dependências entre estas, a partir de uma determinado tarefa qualquer.
C) A busca em profundidade em um grafo não orientado, com mais de uma componente conexa, sempre vai possuir arestas do tipo cruzada, entre cada componente conexa.
D) Se alterarmos o algoritmo DFS(G) para iniciar a busca em profundidade a partir de um vértice específico, da forma DFS(G, u), iremos sempre obter a mesma floresta para qualquer vértice u escolhido.
E) n.d.a.

Autor: Nielsen Cassiano Simões
RA: 941614