Graph Theory

  • John M. Harris
  • Jeffry L. Hirst
  • Michael J. Mossinghoff
Part of the Undergraduate Texts in Mathematics book series (UTM)


The Pregolya River passes through a city once known as Königsberg. In the 1700s seven bridges were situated across this river in a manner similar to what you see in Figure 1.1. The city’s residents enjoyed strolling on these bridges, but, as hard as they tried, no resident of the city was ever able to walk a route that crossed each of these bridges exactly once.


Span Tree Bipartite Graph Planar Graph Chromatic Number Petersen Graph 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer Science+Business Media, LLC 2008

Authors and Affiliations

  • John M. Harris
    • 1
  • Jeffry L. Hirst
    • 2
  • Michael J. Mossinghoff
    • 3
  1. 1.Department of MathematicsFurman UniversityGreenvilleUSA
  2. 2.Mathematical Sciences, Appalachian State UniversityBooneUSA
  3. 3.Department of MathematicsDavidson CollegeDavidsonUSA

Personalised recommendations