MO405 - Questão para a prova oral

Número: 029

Enunciado: Considere uma árvore T com 10 vértices e Prüfer code 24446669.  Assinale a alternativa correta:

I. T é uma caterpillar;
II. T possui como centro o vértice 6;
III. Aplicando-se uma BFS a partir do vértice 1 pode-se obter a seguinte sequência: 1, 2, 4, 6, 9, 10, 8, 7, 5 e 3.

a) Somente I está correta;
b) Somente II está correta;
c) I e II estão corretas;
d) I e III estão corretas; 
e) N.D.A
 
Ideia original de: Rafael L. Gomes