MO417 - Questão para a prova oral

Número: 066

Enunciado:
Utilizando o algoritmo de busca em largura, a partir do vértice c, no grafo orientado abaixo:

Em qual alternativa estão todos os vértices que constituem a árvore resultante (subgrafo predecessor)?

1. < a, b, c, d, e >.
2. < b, c, f, g >.
3. < b, c, e, f, g >.
4. < c, d, e, f, g >.
5. NDA

Autor(a): Fábio Augusto Faria