Graphen und NetzwerkeApplications

Jedes Mal, wenn du telefonierst oder eine Webseite aufrufst, müssen die Netzbetreiber einen Weg finden, Sender und Empfänger zu verbinden, ohne die Kapazität jedes einzelnen Kabels oder jeder einzelnen Verbindung zu überschreiten. Mit Hilfe der Graphentheorie und der Wahrscheinlichkeitsrechnung kann ein zuverlässiger Betrieb garantiert werden, indem beispielsweise Umleitungen gefunden werden, wenn eine bestimmte Verbindung besetzt ist.