MO405 - Questão para a prova oral

Número: 026

Enunciado: Uma sequência de graus pode corresponder a vários grafos não isomorfos.  Considerando as sequências de graus abaixo, assinale aquela que não pode representar uma árvore. 

a) 3 2 2 1 1 1
b) 3 3 1 1 1 1
c) 3 3 2 2 1 1
d) 4 2 1 1 1 1
e) N.D.A
 
Ideia original de: Leandro Teófilo