Algoritmo de Fleury

El algoritmo de fleury encuentra un tour o camino euleriano en un grafo no dirigido, sabiendo si existen por el siguiente teorema:

Sea G un grafo no dirigido y conexo:
- G es euleriano si y sólo si no tiene vértices de grado impar.
- G contiene un camino euleriano si y sólo si tiene exactamente dos vértices de grado impar.


Si es un grafo euleriano.