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.