Caminho euleriano: diferenças entre revisões

 

Grafos que possuem um '''circuito''' Euleriano são chamados '''Grafos Eulerianos'''. Uma das principais condições para um grafo ser Euleriano é que todos os vértices precisam ser de grau par. Esta condição é também suficiente.

 

Pode-se assim enunciar um corolário do Teorema de Euler para Grafos* como sendo: ''Um grafo G conexo possui caminho euleriano se e somente se ele tem no máximo dois vértices de grau impar''.