Revisão das 19h52min de 30 de março de 2014 editar Épico (discussão \| contribs) Autorrevisores 30 737 edições m Foram revertidas as edições de 189.60.72.197 para a última revisão de Stuckkey, de 20h10min de 26 de setembro de 2013 (UTC) ← Ver a alteração anterior		Revisão das 19h52min de 30 de março de 2014 editar desfazer Épico (discussão \| contribs) Autorrevisores 30 737 edições Ver a alteração posterior →
Linha 1: [[~~Ficheiro~~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.]] [[~~Ficheiro~~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]]. Linha 12: == Ver também == * [[Algoritmo de Fleury]] * [[Problema do carteiro chinês]] * [[Caminho hamiltoniano]] {{Referências}} ~~{{DEFAULTSORT:Caminho Euleriano}}~~ [[Categoria:Leonhard Euler]] [[Categoria:Teoria dos grafos]]

Caminho euleriano: diferenças entre revisões