MATH

Task 8

Graph Theory Continued and Modular Arithmetic

Euler CircuitsDo you remember what you did last week? How about the trick to finding an Euler Circuit or Euler Path? If you don’t remember, look up what “Euler’s Theorems” are in graph theory (specifically #1 and #2). Once you have a good handle on this, go the Google and search for images of “graph theory.” Take a few moments and see if you can determine which of those first dozen or so graphs have an Euler Circuit, and Euler Path, or neither.

Taking the time for this activity will help you out on this week’s content!

Work through the site Euler is Everywhere http://www.geom.uiuc.edu/~doty/applications.html

Visit the Boston Science Museum, fly a plane, and take a trip around the world using Euler Circuits, virtually!

Practice on Hamilton Circuits  http://www.math.wisc.edu/~meyer/math141/graphs2.html

Return to the Euler is Everywhere site and answer the questions posed by each part.