Toute la question est de savoir comment faire un réseau "économique" et "robuste", mais qui ne prenne pas trop de place. Elle peut aussi bien concerner un réseau informatique que le cerveau humain. Ce qui nous amène dans la zone peu explorée à la frontière entre mathématique et biologie.
Vom Zauberwürfel über U-Bahn-Netze bis hin zu Routenplanern – sowohl einfache als auch hochkomplexe Anwendungen basieren auf Modellierungen mit Hilfe der Graphentheorie. Eine der kniffligeren Fragen der Disziplin ist die Suche nach der Optimierung, dem schnellsten und ökonomischsten Weg von A nach B.