Nets, Puzzles and Postmen: An Exploration of Mathematical Connections

Nets, Puzzles and Postmen: An Exploration of Mathematical Connections

by Peter M Higgins
     
 

ISBN-10: 0199218420

ISBN-13: 9780199218424

Pub. Date: 02/20/2008

Publisher: Oxford University Press, USA

What do road and railway systems, 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. In this stimulating book, Peter Higgins shows that these phenomena—and many more—all share the same deep mathematical structure.
The

Overview

What do road and railway systems, 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. In this stimulating book, Peter Higgins shows that these phenomena—and many more—all share the same deep mathematical structure.
The mathematics of networks form the basis of many fascinating puzzles and problems, from tic-tac-toe to circular sudoku. Higgins reveals that understanding networks can give us remarkable new insights into many of these puzzles as well as into a wide array of real-world phenomena. Higgins offers new perspectives on such familiar mathematical quandaries as the four-color map and the bridges of Konisberg. He poses the tantalizing question Can you walk through all the doors of the house just once? He also sheds light on the Postman Problem, a puzzle first posed by a Chinese mathematician: what is the most efficient way of delivering your letters, so you get back to your starting point without having traversed any street twice. And he explores the Harem Problem—a generalization of the Marriage Problem—in which we work out how to satisfy all members of a set of men who have expressed a wish for a harem of wives.
Only relatively recently have mathematicians begun to explore networks and connections, and their importance has taken everyone by surprise. Nets, Puzzles, and Postmen takes readers on a dazzling tour of this new field, in a book that will delight math buffs everywhere.

Product Details

ISBN-13:
9780199218424
Publisher:
Oxford University Press, USA
Publication date:
02/20/2008
Pages:
288
Product dimensions:
8.60(w) x 5.40(h) x 1.10(d)

Table of Contents

Preface

Customer Reviews

Average Review:

Write a Review

and post it to your social network

     

Most Helpful Customer Reviews

See all customer reviews >