MO405 - Questão para a prova oral

Número: 036

Enunciado: Assinale a alternativa incorreta em relação às árvores do tipo centopéia (lagarta). 

a) Possuem um caminho (espinha) incidente a (ou contendo) cada aresta.

b) Toda centopéia possui Rotulagem Graciosa.

c) Nelas, todo vértice de grau d ≥ 3 tem no mínimo 3 vizinhos que não são folhas.

d) Todos os vértices não pertencentes à espinha são folhas.

e) N.D.A

Ideia original de: Leandro Teófilo