Ensino Superior ⇒ Grafos

[bruna1998]

Existe um grafo (simples) com a sequência de graus de vértices (1, 2, 2, 4, 4, 4, 5) ? Justifique.

Eu usei o teorema da soma dos graus dos vértices, e encontrei 22, que é par, o problema é que não estou conseguindo desenhar o grafo. Cada grau do vértice, tenho que ligar ao outro com 4 arestas?

Teorema: d(v) = 2|[tex3]\in [/tex3]

Código: Selecionar tudoSHIFT+Click na eq = ZOOM

[tex3]\in [/tex3]

(G)|