Hamiltonian Chain

Hamiltonian Chain

Chain that passes through each vertex in an undirected graph only one single time.

Example

In this graph, the chain A-B-C-F-E-D is a Hamiltonian chain.

 

Try Buzzmath activities for free

and see how the platform can help you.

Try free activities