Grafi e retiApplications

Mentre siti Web e collegamenti ipertestuali formano un grafo virtuale, esiste anche la rete fisica di computer, server, router, linee telefoniche e cavi.

Ogni volta che si effettua una telefonata o si carica un sito Web, gli operatori di rete devono trovare un modo per collegare il mittente e il destinatario, senza superare la capacità di ogni singolo cavo o connessione. La teoria dei grafi e la probabilità garantiscono un servizio affidabile, ad esempio trovando un'alternativa quando una certa connessione è occupata.