Ebook: Nets, puzzles, and postmen

Nets, trees, and lies -- Trees -- Chemical isomers -- Lying liars and the lies they tell -- Trees and games of logic -- Familiar logic games -- Exotic squares and Sudoku -- The nature of nets -- The small world phenomenon -- The bridges of Ko?nigsberg -- Hand-shaking and its consequences -- Cycles that take you on a tour -- Party problems -- Colouring and planarity -- The four-colour map problem -- How edges can ruin planarity -- Rabbits out of hats: guarding the gallery ; innocent questions of points and lines ; Brouwer's fixed point theorem -- How to traverse a network -- The Euler-Fleury method -- The Chinese postman problem -- One-way systems -- Nets that remember where you have been -- Nets as machines -- Automata with something to say -- Lattices -- Spanning networks -- Sorting the traffic -- Greedy salesmen -- Finding the quick route -- The P versus NP controversy -- Going with the flow -- Network capacities and finding suitable boys -- Marriage and other problems -- Harems, maximum flows, and other things -- Novel applications of nets -- Instant insanity -- Sharing the wine -- Jealousy problems -- Mazes and labyrinths -- Trees and codes -- Reassembling RNA chains -- For connoisseurs.;What do railways, mingling at parties, mazes, and the internet all have in common? All are networks - people or places or things that connect to one another. Peter Higgins shows that these phenomena - and many more - are underpinned by the same deep mathematical structure, and how this understanding gives us remarkable new insights into the world. - ;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 rec.