Cargando…
Nets, puzzles, and postmen /
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...
| Clasificación: | Libro Electrónico |
|---|---|
| Autor principal: | |
| Formato: | Electrónico eBook |
| Idioma: | Inglés |
| Publicado: |
Oxford ; New York :
Oxford University Press,
2007.
|
| Temas: | |
| Acceso en línea: | Texto completo |
Tabla de Contenidos:
- 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.