MO405 - Questão para a prova oral

Número: 031

Enunciado: Seja T a árvore com conjunto de vértices {0,...,8} obtida do Prufer Code 1144466. A lista de adjacências de T é:

a) (0,1); (1,2); (1,4); (3,4); (4,5); (7,8); (6,4); (6,8);

b) (8,6); (6,4); (7,8); (5,4); (3,5); (4,1); (1,0); (2,1);

c) (7,6); (4,6); (5,4); (6,8); (0,1); (1,2); (4,3); (1,4);

d) (4,1); (6,3); (2,1); (1,0); (4,6); (8,6); (7,6); (6,5);

e) NDA


 Ideia original de: Vitor Afonso