Euler and Hamiltonian Graph
Euler and Hamiltonian Graph
Path
Circuit
Connected and Disconnected Graph
Connected and Disconnected Graph
a : Connected Graph
b : Disconnected Graph
Eulerian Paths and Circuits
Euler Path
• An Euler path is a path that uses every edge in
a graph with no repeats. Being a path, it does
not have to return to the starting vertex.
Euler Path
Euler Circuit
• An Euler circuit is a circuit that uses every
edge in a graph with no repeats. Being a
circuit, it must start and end at the same
vertex.
Euler Circuit
A result related to Degree of vertices