Demonstre que se um grafo de n nós existe, então a seqüência (d1, d2, ..., dn) de inteiros não negativos que corresponde à seqüência de graus do gr...

Para demonstrar que a soma dos graus de um grafo é par, podemos utilizar o Teorema do Aperto de Mão (Handshaking Lemma). O Teorema do Aperto de Mão afirma que a soma dos graus de um grafo é igual ao dobro do número de arestas. Como cada aresta é incidente a dois vértices, a soma dos graus é sempre par. Assim, podemos afirmar que a soma dos graus de um grafo é sempre par.