Eulerian

&

Hamiltonian

Joshua Saucedo

Eulerian Path

• Su inicio y fin son impares
• Todos los Vertices del medio tiene un grado par
• Tiene que pasar por todas las aristas (una sola vez)

• A => B => D => A => C => D
• A => D => B => A => C => D
• A => D => C => A => B => D
• A => C => D => A => B => D

Eulerian Circle (circuit)

• Su inicio y fin son el mismo Vertice
• Tienes que pasar solo una vez por cada Arista

• A => B => E => B => C => D => E => A => G => F => A
• A => B => E => B => C => D => E => A => F => G => A
• A => E => B => E => D => C => B => A => G => F => A
• A => E => B => E => D => C => B => A => F => G => A
• A => G => F => A => B => E => B => C => D => E => A
• A => G => F => A => E => B => E => D => C => B => A
• A => F => G => A => B => E => B => C => D => E => A
• A => F => G => A => E => B => E => D => C => B => A

Hamiltonian Path

• Tiene que pasar por todos los vertices sin repetir

Hamiltonian Circle (circuit)

• Su inicio y fin son el mismo Vertice
• Tiene que pasar por todos los vertices sin repetir