Graphs

Hamiltonian Circuit

Circuit that passes only once through each vertex in a directed graph.

Example

In this directed graph, the circuit that passes, in order, through the vertices A, B, C, D, E and A is a Hamiltonian circuit:

Netmath, the educational platform where students have fun learning!

Try our activities