Teorema 1-2: O número de vértices de grau ímpar de um grafo é sempre par. Como todo valor vl é ímpar, a quantidade de itens na soma tem que ser par. Um vértice que possui grau zero é um vértice isolado. É possível que um grafo não contenha nenhuma aresta.