Grafi e retiApplications

I grafi svolgono anche un ruolo importante nel trasporto e nella navigazione. Tutte le reti di voli, treni e metropolitane formano grafi che possono essere utilizzati per la creazione di orari efficienti. Uno dei grafi più riconoscibili è la mappa della metropolitana di Londra: