×

Presented By
Venisha Parmar
Khushi Pandya

Project of (DMGT)
Discrete Mathematics and Graph Theory

Guided by-
Prof. Foram Rajdev

×

By
Venisha Parmar
Khushi Pandya

Project of (DMGT)
Discrete Mathematics and Graph Theory

Guided by-
Prof. Foram Rajdev

Hamiltonian Graph

A connected graph G is called Hamiltonian graph if there is a cycle which includes every vertex of G and the cycle is called
Hamiltonian cycle.

Hamiltonian walk in graph G is a walk that
passes through each vertex exactly once.

Examples of Hamiltonian Graph

Hamiltonian circuit:
Ae1Be2Ce3De4Ee5A

Hamiltonian circuit :
Ae1Be2Ce3De4Ee5A

Hamiltonian circuit :
Ae1Be2Ce3De4Ee5A

Hamiltonian circuit :
Ae1Be2Ce3De4Ee5A

Hamiltonian circuit :
Ae1Be2Ce3De4Ee5F
e6Ge7He8Ie9A

Hamiltonian circuit :
Ae1Be2Ce3De4Ee5Fe6A