Homework Hints

An historical reference, along with a solution and interesting links for the Konigsberg bridge problem is found at this site:

http://mathforum.org/isaac/problems/bridgesol1.html

This site gives an overview of graph theory, including the briges of Konigsburg and the four-color problem (Section 9.3). It also includes a link to some games on graphs.
http://www-leibniz.imag.fr/GRAPH/english/overview.html

This site from Math 103 at the University of Alabama provides a nice overview of Euler circuits.
http://www.ctl.ua.edu/math103/

This site provides a thorough overview of the Traveling Salesperson Problem (TSP):
http://www.nist.gov/dads/HTML/travelingSalesman.html

This site provides a TSP problem solver:
http://home.hiwaay.net/~kdunn/problems/tsp.shtml

This site, by Chris Caldwell (copyright 1995) provides Graph Theory turorials:
http://www.utm.edu/departments/math/graph/

This site provides an exhaustive set of graph theory topics:
http://www1.cs.columbia.edu/~sanders/graphtheory/

This site intends to be a comprehensive listing of papers, source code, preprints, and technical reports about the TSP problem:
http://www.ing.unlp.edu.ar/cetad/mos/TSPBIB_home.html

An interesting site about mobius strips is found at this site:
http://mathforum.org/sum95/math_and/moebius/moebius.html

Links