Documentos de Académico
Documentos de Profesional
Documentos de Cultura
En la teoría de grafos, un camino euleriano es un camino que pasa por cada arista una y solo
una vez. Un ciclo o circuito euleriano es un camino cerrado que recorre cada arista
exactamente una vez. El problema de encontrar dichos caminos fue discutido por primera vez
por Leonhard Euler.
Casos
Dado un grafo conexo (no existen nodos aislados) y no dirigido G= (V, E) si G tiene
exactamente dos vértices de grado impar, entonces G, tiene un camino euleriano no cerrado.
En caso de que todos los vértices tengan grado par, G tiene un ciclo euleriano.
Teorema
Dado G (V, E) no orientado y conexo; si tiene 2k nodos de grado impar, entonces G puede ser
escrito como unión de k caminos (simples) distintos sobre los arcos y valen las siguientes
expresiones: