INDICE: |
| 9 | | Introduzione |
| 11 | 1 | Che cos'è un grafo |
| | 1.1 | Tornei a squadre |
| | 1.2 | Grafi nulli e grafi completi |
| | 1.3 | Grafi isomorfi |
| | 1.4 | Grafi planari |
| | 1.5 | Problemi planari |
| | 1.6 | Numero degli spigoli di un grafo |
| 29 | 2 | Grafi connessi |
| | 2.1 | Le componenti |
| | 2.2 | Il problema dei ponti di Königsberg |
| | 2.3 | Grafi di Eulero |
| | 2.4 | Ricerca di un itinerario |
| | 2.5 | Linee di Hamilton |
| | 2.6 | Indovinelli e grafi |
| 44 | 3 | Alberi |
| | 3.1 | Alberi e foreste |
| | 3.2 | Circuiti e alberi |
| | 3.3 | Il problema del collegamento |
| | 3.4 | Strade e piazze |
| 55 | 4 | Acoppiamenti |
| | 4.1 | I posti di lavoro e gli aspiranti |
| | 4.2 | Altre formulazioni |
| | 4.3 | Tornei circolari |
| 66 | 5 | Grafi orientati |
| | 5.1 | Nuovo esame degli incontri tra squadre |
| | 5.2 | Il problema del trafico a senso unico |
| | 5.3 | Gradi locali |
| | 5.4 | Grafi genetici |
| 84 | 6 | Questioni riguardanti giochi e rompicapi |
| | 6.1 | Rompicapi e grafi orientati |
| | 6.2 | La teoria dei giochi |
| | 6.3 | Il paradosso del cronista sportivo |
| 99 | 7 | Relazioni |
| | 7.1 | Relazioni e grafi |
| | 7.2 | Condizioni speciali |
| | 7.3 | Relazioni di equivalenza |
| | 7.4 | Ordinamento parziale |
| 116 | 8 | Grafi planari |
| | 8.01 | Condizioni per i grafi planari |
| | 8.02 | La formula di Eulero |
| | 8.3 | Relazioni tra grafi. Grafi duali |
| | 8.4 | I poliedri platonici |
| | 8.5 | Mosaici |
| 134 | 9 | I colori delle carte geografiche |
| | 9.1 | L'ipotesi dei quattro colori |
| | 9.2 | Il teorema dei cinque colori |
| 143 | | Soluzioni |
| 153 | | Bibliografia |
| 155 | | Glossario |