Nets, puzzles, and postmen
Author(s)
Bibliographic Information
Nets, puzzles, and postmen
Oxford University Press, 2007
Available at 3 libraries
  Aomori
  Iwate
  Miyagi
  Akita
  Yamagata
  Fukushima
  Ibaraki
  Tochigi
  Gunma
  Saitama
  Chiba
  Tokyo
  Kanagawa
  Niigata
  Toyama
  Ishikawa
  Fukui
  Yamanashi
  Nagano
  Gifu
  Shizuoka
  Aichi
  Mie
  Shiga
  Kyoto
  Osaka
  Hyogo
  Nara
  Wakayama
  Tottori
  Shimane
  Okayama
  Hiroshima
  Yamaguchi
  Tokushima
  Kagawa
  Ehime
  Kochi
  Fukuoka
  Saga
  Nagasaki
  Kumamoto
  Oita
  Miyazaki
  Kagoshima
  Okinawa
  Korea
  China
  Thailand
  United Kingdom
  Germany
  Switzerland
  France
  Belgium
  Netherlands
  Sweden
  Norway
  United States of America
Note
Includes bibliographical references (p. [236]-241) and index
Description and Table of Contents
Description
What do road and railway systems, electrical circuits, mingling at parties, mazes, family trees, and the internet all have in common? All are networks - either people or places or things that relate and connect to one another. Only relatively recently have mathematicians begun to explore such networks and connections, and their importance has taken everyone by surprise. The mathematics of networks form the basis of many fascinating puzzles and problems, from tic-tac-toe and circular sudoku to the 'Chinese Postman Problem' (can he deliver all his letters without traversing the same street twice?). Peter Higgins shows how such puzzles as well as many real-world phenomena are underpinned by the same deep mathematical structure. Understanding mathematical networks can give us remarkable new insights into them all.
Table of Contents
- Preface
- 1. Nets, trees and lies
- 2. Trees and games of logic
- 3. The nature of networks
- 4. Coloring and Planarity
- 5. How to traverse a network
- 6. One-way systems
- 7. Spanning networks
- 8. Going with the flow
- 9. Novel applications of nets
- 10. For Connoisseurs
by "Nielsen BookData"