El ciclo contiene todos los vértices

y no los repite

Todos los vértices deben tener grado

par

El Circuito Euleriano es un grafo G es un circuito que recorre una arista solo una

vez

Si un grafo tiene al menos dos

componentes conexas no triviales, no puede

tener camino ni circuito Euleriano

Camino Hamiltoniano es un grafo G que es un

camino que recorre cada vértice una y

solo una vez

Circuito hamiltoniano en un

grafo G es un circuito que recorre cada vértice una y

solo una vez

Si un grafo no es conexo, no puede tener camino ni

circuito hamiltoniano

En los ciclos simples el único vértice que se

puede repetir es el primero y el ultimo

GRAFOS EULERIANOS

GRAFOS HAMILTONIANOS