Teorema 1: Um Grafo conexo G é Euleriano sse cada vértice de G possui grau par. * Ou seja, se o grafo é euleriano todos os vértices tem grau par, e além disto, se todos os vértices do grafo tem grau par então o grafo é Euleriano.
Teorema 1: Um Grafo conexo G é Euleriano sse cada vértice de G possui grau par. * Ou seja, se o grafo é euleriano todos os vértices tem grau par, e além disto, se todos os vértices do grafo tem grau par então o grafo é Euleriano.