Revisão das 19h40min de 12 de novembro de 2010 editar Ricardo Ferreira de Oliveira (discussão \| contribs) Administradores 26 610 edições ← Ver a alteração anterior		Revisão das 19h45min de 12 de novembro de 2010 editar desfazer Ricardo Ferreira de Oliveira (discussão \| contribs) Administradores 26 610 edições Ver a alteração posterior →
Linha 1: [[Imagem:konigsburg graph.svg\|thumb\|165px\|O grafo das [[Sete pontes de Königsberg\|pontes de Königsberg]]. Este grafo não é Euleriano, portanto, uma solução não existe.]] [[Imagem:Labelled Eulergraph.svg\|thumb\|Cada vértice deste grafo tem um grau par,portanto este é um grafo Euleriano. Seguindo as arestas em ordem alfabética obtém-se um circuito/ciclo Euleriano.]] Um '''Caminho Euleriano''' é um caminho em um [[grafo]] que visita cada aresta apenas uma vez. Com caso especial, um '''Circuito Euleriano''' é um caminho Euleriano que começa e termina no mesmo vértice. O conceito foi introduzido por [[Leonard Euler]] para a resolução do famoso problema das [[sete pontes de Königsberg]] em [[1736]].

Caminho euleriano: diferenças entre revisões