Alla ricerca della via più breve

• Primo contatto.- Pianificare un itinerario?.- Piacere, grafo.- Il peso ha un peso.- Un’innocua esplosione.- Monaco in quattro fermate.- Scelte locali, benefici globali.- In principio era l’input.- Negativo è negativo.- Tempi buoni, tempi cattivi.- Intuito femminile.- Il lavoro che precede il lavoro.- Per assurdo.- Il Prim della classe.- Arraffa ciò che puoi.- Arbore… cosa?.- Un vecchio straordinario.- Magnetica dimostrazione.- Euleriano o non euleriano, questo è il dilemma.- Eulero e Babbo Natale.- Oggi girovaga la nettezza urbana.- La stagione delle coppie.- Posta dalla Cina.- Scacco matto?.- Amore platonico?.- Notoriamente Problematico.- Sorte di un commesso viaggiatore.- Chiedere meno e ottenere di più.- 150 per cento.- Bonsai.- Nient’affatto platonico.- Il successo del commesso viaggiatore.

"Si tratta di un’affascinante introduzione in un settore della matematica che, almeno in parte, possiamo abbracciare sotto il titolo di 'teoria dei grafi'. Un grafo è un insieme di cose qualsiasi (i vertici del grafo) aventi un qualche tipo di connessione tra loro (i lati). Dove questi oggetti effettivamente si trovino, non ha alcun’importanza, né cosa essi esattamente siano: ognuno ha la libertà di interpretare queste strutture astratte come meglio crede, adattandole ai problemi concreti che si trova a dover affrontare. Come fanno postini, addetti alla nettezza urbana e commessi viaggiatori a trovare quotidianamente il percorso migliore tra i tanti possibili? I personaggi del racconto sono fantastici e assolutamente improbabili, ma questo, in qualche modo, non disturba affatto". (Tradotto da: Christoph Pöppe, in Spektrum der Wissenschaft, Luglio 2002).