Finding Hamilton Paths and Circuits

On a graph, a Hamilton's path is a path that passes through all the vertices of the graph, each vertex exactly once. Hamilton's path which is a cycle is called Hamilton's cycle. Circuit is another term for a closed path. Connectivity of the graph is a necessary but not a sufficient condition for the existence of an Hamilton path.

There is no definite prescription for finding Hamilton paths. Start at a node and try your luck. The instructions for using the applet are available on a separate page and can also be read under the first tab directly in the applet.


This applet requires Sun's Java VM 2 which your browser may perceive as a popup. Which it is not. If you want to see the applet work, visit Sun's website at, download and install Java VM and enjoy the applet.

What if applet does not run?

(This applet was created to accompany Excursions in Modern Mathematics, Seventh Edition, by Peter Tannenbaum © Pearson Education. Reproduced with permission.)

|Activities| |Contact| |Front page| |Contents|

Copyright © 1996-2018 Alexander Bogomolny


Search by google: