Euler circuits and Euler trails

This set of problems consists of a handful of randomly selected graphs for which the user is to find an Euler circuit or trail (i.e., a walk in the graph that uses every edge exactly once) if it exists. If it does not exist, the user signals this by going on to the next problem. After the problem set is completed, the applet reports how many times the user gave up too soon!

Click on the image below to open this problem set in a new window:

Euler Graphs

The definitions and notation referenced in these applications are from Discrete Mathematics by Doug Ensley and Winston Crawley, published by John Wiley & Sons, 2005.

Back to Discrete Math Mathlets              Back to Mathlets Home

We welcome your comments, suggestions, and contributions. Click the Contact Us link below and email one of us.

Adobe®, Flash®, ActionScript®, Flex® are registered trademarks of Adobe Systems Incorporated.