==== A quantidade de vértices de grau ímpar é par ====
=== Corolário ===
//Note que, pelo [[.numTotaldeArestas|Lema do Aperto de Mão]], a quantidade total de arestas é dada por
\[2|A| = \sum_{v \in V} d(v).\]
Assim, a soma de todos os graus é um número **par**. Assim sendo, temos que a soma dos graus dos vértices de grau impar é par.//
//**Demonstração:**//
Pelo Lema do Aperto de Mãos temos que a soma dos graus de todos os vértices é par, como a soma de todos os vértices de grau par necessariamente é par, sobra que a quantidade vértices de grau ímpar é par. Segue, portanto, a prova deste corolário.
$\square$