Web Links for Chapter 8
Page 319, Graph Theory
Extensive lessons on graph theory by Christopher Mawata, University of Tennessee at Chattanooga, are available at http://www.utc.edu/~cpmawata/petersen/. Another introductory site is http://www.c3.lanl.gov/mega-math/workbk/graph/grbkgd.html. My program graph_ge.c generates random graphs of various types.
Page 322, Bacon Numbers
The Oracle of Bacon at http://www.cs.virginia.edu/oracle/bacon_info.html gives an upper bound (which is usually exact) on the Bacon number of almost any actor. The site can also give an upper bound on the length of a shortest path from almost any actor to any other.
Page 324, The n-Cube (Hypercube)
See http://www.keypress.com/sketchpad/java_gsp/hypercube.html.
Page 328, Paul Erdos
A biography of Erdos is at http://www-groups.dcs.st-and.ac.uk/~history/Mathematicians/Erdos.html. The Erdos Number Project at http://www.oakland.edu/enp/ is maintained by Jerrold Grossman, Oakland University.
Page 332, Web Link: Koenigsberg Bridge Problem
A discussion of the Koenigsberg Bridge Problem is at http://mathforum.org/isaac/problems/bridges1.html. A biography of Euler is at http://www-history.mcs.st-and.ac.uk/~history/Mathematicians/Euler.html.
Page 340, Web Link: Hamiltonian Cycles and the Traveling Salesperson Problem
A biography of Hamilton is at http://www-groups.dcs.st-and.ac.uk/~history/Mathematicians/Hamilton.html. The Hamiltonian Page with vast references about the Hamiltonian cycle problem is at http://www.ing.unlp.edu.ar/cetad/mos/Hamilton.html. Source code for solving the Hamiltonian cycle problem is at http://www.cs.sunysb.edu/~algorith/files/hamiltonian-cycle.shtml. My own source code is hamilton.c. Information about the traveling salesperson problem is at http://www.pcug.org.au/~dakin/tsp.htm and http://www.ing.unlp.edu.ar/cetad/mos/TSPBIB_home.html.
Page 344, Web Link: The Knight’s Tour
See http://www.tri.org.au/knightframe.html.
Page 347, Web Link: Dijkstra’s Shortest-Path Algorithm
An Animation of Dijkstra’s shortest-path algorithm can be found at http://www-b2.is.tokushima-u.ac.jp/~ikeda/suuri/index.html. Source code is http://www.cs.sunysb.edu/~algorith/files/shortest-path.shtml.
Page 352, Web Help: Adjacency Matrix
See http://mathworld.wolfram.com/AdjacencyMatrix.html.
Page 355, Web Help: Incidence Matrix
See http://mathworld.wolfram.com/IncidenceMatrix.html.
Page 363, Web Link: Planar Graphs
An algorithm for determining whether a graph is planar is at http://www.cs.sunysb.edu/~algorith/files/planar-drawing.shtml.
Page 365, Web Link: Kuratowski
A biography of Kuratowski is at http://www-groups.dcs.st-and.ac.uk/~history/Mathematicians/Kuratowski.html.
Page 369, Web Link: Instant Insanity
See http://www.cs.uidaho.edu/~casey931/puzzle/insane/insane.html.