Existe um grafo simples com cinco vértices dos seguintes graus? Se existir, desenhe um possível grafo. (a) 3, 3, 3, 3, 2 Resposta: O grafo tem um g...

Existe um grafo simples com cinco vértices dos seguintes graus? Se existir, desenhe um possível grafo.
(a) 3, 3, 3, 3, 2
Resposta:
O grafo tem um grau total de 3 + 3 + 3 + 3 + 2 = 14. Isso signi�ca que existem sete arestas.
(b) 1, 2, 3, 4, 5
Resposta:
O grafo tem um grau total de 1 + 2 + 3 + 4 + 5 = 15. Isso não é possível.
(c) 1, 2, 3, 4, 4
Resposta:
O grafo tem um grau total de 1+2+3+4+4 = 14. No entanto, como existem dois vértices com grau 4, todos os vértices devem ter pelo menos grau 2, como mostrado na �gura abaixo. Como supostamente existe um vértice com grau 1, não é possível existir tal grafo.
(d) 3, 4, 3, 4, 3
Resposta:
O grafo tem um grau total de 3 + 4 + 3 + 4 + 3 = 17. Isso não é possível.
(e) 0, 1, 2, 2, 3
Resposta:
O grafo tem um grau total de 0 + 1 + 2 + 2 + 3 = 8. Isso signi�ca que existem quatro arestas.
(f) 1, 1, 1, 1, 1
Resposta:
O grafo tem um grau total de 1 + 1 + 1 + 1 + 1 = 5. Isso não é possível.