Nets, puzzles, and postmen

書誌事項

Nets, puzzles, and postmen

Peter M. Higgins

Oxford University Press, 2007

大学図書館所蔵 件 / 3

この図書・雑誌をさがす

注記

Includes bibliographical references (p. [236]-241) and index

内容説明・目次

内容説明

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.

目次

  • 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

「Nielsen BookData」 より

詳細情報

ページトップへ