MO405 - Questão para a prova oral

Número: 034

Enunciado:
Seja T uma árvore com número par de vértices, numerados de 1 a n = 2k, representada pelo código de Prufer C. Assinale a alternativa incorreta:

a) Se i é o número que mais vezes aparece em C, então o vértice i tem grau máximo em T.

b) Se i não aparece em C, então o vértice i tem grau mínimo em T.

c) Se todos os números de C são distintos, então T possui exatamente 2 folhas.

d) Se todos números de C são ímpares, então pelo menos metade dos nós de T são folhas.

e) NDA