Grafikoni i mrežeApplications
Dok web stranice i hiperveze čine virtualni graf, postoji i fizička mreža računala, poslužitelja, usmjerivača, telefonskih linija i kablova.
Svaki put kad telefonirate ili učitate web mjesto, mrežni operatori moraju pronaći način za povezivanje pošiljatelja i primatelja, bez prekoračenja kapaciteta bilo kojeg pojedinačnog kabela ili veze. Teorija grafova i vjerojatnost omogućuju jamčenje pouzdane usluge, na primjer, pronalaženjem preusmjeravanja kada je određena veza zauzeta.