Nets, puzzles, and postmen

1. Nets, Trees, and Lies

Trees

Chemical isomers

Lying liars and the lies they tell

2. Trees and Games of Logic

Familiar logic games

Exotic squares and Sudoku

3. The Nature of Nets

The small world phenomenon

The bridges of Konigsberg

Hand-shaking and its consequences

Cycles that take you on a tour

Party problems

4. Colouring and Planarity

The four-colour map problem

How edges can ruin planarity

Rabbits out of hats

1. Guarding the gallery

2. Innocent questions of points and lines

3. Brouwer's fixed point theorem

5. How to Traverse a Network

The Euler-Fleury method

The Chinese Postman Problem

6. One-Way Systems

Nets that remember where you have been

Nets as machines

Automata with something to say

Lattices

7. Spanning Networks

Sorting the traffic

Greedy salesmen

Finding the quick route

The P versus NP controversy

8. Going with the Flow

Network capacities and finding suitable boys

Marriage and other problems

Harems, maximum flows, and other things

9. Novel Applications of Nets

Instant Insanity

Sharing the wine

Jealousy problems

Mazes and labyrinths

Trees and codes

Reassembling RNA chains

10. For Connoisseurs

References

Further Reading

Index