MO417 - Questão para a prova oral

Número: 2010-060

Enunciado: Considere o algoritmo de busca em largura em grafos. Dado o grafo a seguir, representado através da matriz de adjacências, e o vértice F como ponto de partida, uma das possíveis ordens em que os vértices são descobertos é dada por:

	A	B	C	D	E	F
A	0	1	1	0	0	0
B	1	0	0	1	0	0
C	1	0	0	1	1	0
D	0	1	1	0	1	1
E	0	0	1	1	0	1
F	0	0	0	1	1	0

1. F E D B C A
   
2. F D C E A B
   
3. F E D C B A
   
4. F E C D B A
   
5. NDA
   

Ideia original de: Thiago Augusto Lopes Genez