MO405 - Questão para a prova oral
Número:
Enunciado:
Seja T uma árvore com número par de vértices, representada pelo código de Prufer C. Nem sempre podemos afirmar que:
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 é o número que menos vezes 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
Linda questão, verdadeiramente maravilhosa, me fez pensar bastante, aprendi algo (que o número de vezes que o nó está no código é seu grau menos 1) e fico com ela.
ResponderExcluirA questão não diz quais são os rótulos. Mudei um pouco, acrescentando esta informação, de forma que a resposta passou a ser E.