Descrizione

Cosa hanno in comune i circuiti elettrici, il sistema ferroviario, gli antichi labirinti e Internet? Come si può calcolare il percorso più breve tra due città? È possibile colorare una cartina geografica usando solo quattro colori? Viviamo in un mondo interconnesso e questo libro ci spiega perché. La teoria dei grafi fornisce soluzioni a numerosi problemi pratici e teorici. Partendo da alcuni rompicapi matematici, Higgins ci aiuta a esplorare le strutture nascoste che sono alla base di alcuni tra i fenomeni più complessi del mondo attuale. Si passerà dal Sudoku circolare al classico problema del postino cinese, dall’organizzazione della sorveglianza di una galleria d’arte al trasporto di mogli e mariti gelosi, per arrivare ai social network.