La matematica dei social network. Una introduzione alla teoria dei grafi - 9788822068286

La matematica dei social network. Una introduzione alla teoria dei grafi: Come si può calcolare il percorso più breve tra due città? È possibile colorare una cartina geografica usando solo quattro colori? Con due gruppi, uno di n ragazzi e l'altro di m ragazze, e una relazione di "attrazione" tra i gruppi di sesso opposto, qual è la maniera più efficiente per formare delle coppie? La disciplina matematica che studia questo tipo di strutture si chiama teoria dei grafi e fornisce soluzioni a numerosi problemi pratici e teorici. Partendo da alcuni rompicapi matematici, Peter 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 (che ha eluso tanti matematici), dall'organizzazione della sorveglianza di una galleria d'arte al trasporto di mogli e mariti gelosi, per arrivare ai social network e infine alla struttura e ai meccanismi alla base della vita.
How do you calculate the shortest route between two cities? And can color a map using only four colors? With two groups, one of n boys and the other m girls, and an "attraction" between groups of the opposite sex, what is the most efficient way to form couples? The mathematical discipline that studies this type of structure is called graph theory and provides solutions to numerous practical and theoretical problems. Starting from some mathematical puzzles, Peter Higgins helps us explore the hidden structures that underlie some of the more complex phenomena of the contemporary world. You will pass by the circular Sudoku classic Chinese postman problem (that has eluded so many mathematicians), from organizing the surveillance as an art gallery to carry wives and husbands jealous, to get to your social network, and finally to the structure and the mechanisms of life.