Advertisement

Traversability

  • L. R. Foulds
Part of the Universitext book series (UTX)

Abstract

In Chapter 1 we met two puzzles that could be modeled by graphs: the Königsberg bridge problem and Hamilton’s game. There are many other games and puzzles which can be profitably analysed by using graph theoretic concepts, as will be seen in Section 11.5. This is because many puzzles and games can be converted into an equivalent graph theoretic problem in which the solution can be found by attempting to construct either an Eulerian trail or a Hamiltonian cycle within an appropriate graph. We begin with Eulerian graphs.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer Science+Business Media New York 1992

Authors and Affiliations

  • L. R. Foulds
    • 1
  1. 1.Department of Management SystemsUniversity of WaikatoHamiltonNew Zealand

Personalised recommendations