Euler & Hamilton Paths

Euler path is another term for Euler walk. Below are several examples of graphs to try your hand at finding an Euler path. Just click on the nodes in sequence. As you progress, the edges you passed over will disappear. But do not worry. When you are finished they will appear again in a different color.

You may choose to seek a Hamilton path instead. Hamilton path is a path that passes through every vertex of a graph exactly once. A Hamiltonian path which is also a loop is called Hamilton (or Hamiltonian) cycle. The motions are about the same, but the algorithms are entirely different.

(There is a very nice puzzle whose solution depends on existence or absence of a Hamiltonian path on a graph. There are also separate applets for practicing Euler and Hamilton paths. Both have the facility to help create graphs online.)


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 https://www.java.com/en/download/index.jsp, download and install Java VM and enjoy the applet.



What if applet does not run?

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 https://www.java.com/en/download/index.jsp, download and install Java VM and enjoy the applet.



What if applet does not run?

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 https://www.java.com/en/download/index.jsp, download and install Java VM and enjoy the applet.



What if applet does not run?

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 https://www.java.com/en/download/index.jsp, download and install Java VM and enjoy the applet.



What if applet does not run?

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 https://www.java.com/en/download/index.jsp, download and install Java VM and enjoy the applet.


What if applet does not run?

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

Copyright © 1996-2017 Alexander Bogomolny

 62686561

Search by google: