Euler and Hamiltonian Circuits

Chris K. Caldwell © 1995

This is one of a series of interactive tutorials introducing the basic concepts of graph theory.  The topic of this tutorial is Euler and Hamiltonian circuits. 

Before you begin you should know the basic terminology of graph theory (for example, you should know what a connected graph is, be able to find the degree of a vertex, and understand the difference between a path and a circuit).  If you do not know these terms (or need a refresher tutorial), please take the tutorial on Basic Graph Theory first.

Most of the pages of this tutorial require that you pass a quiz before continuing to the next.  To keep track of your progress we ask that you first register for this course by selecting the [REGISTER] button below (press [help] for more information).  After you are registered, you will be able to start this tutorial, moving back and forth in it using the buttons on the bottom of each page.  If you are already registered, you may continue where you left off by again pressing the [REGISTER] button and then re-entering your name and password.