Graphes et réseauxApplications

Alors que les sites Web et les hyperliens forment un graphique virtuel, il existe également le réseau physique, qui comprend des ordinateurs, des serveurs, des routeurs, des lignes téléphoniques et des câbles.

Chaque fois que vous passez un appel ou chargez un site Web, les opérateurs de réseau doivent trouver un moyen de connecter l'expéditeur et le destinataire, sans dépasser la capacité de chaque câble ou connexion. La théorie des graphes et la probabilité permettent de garantir un service fiable, par exemple en trouvant des déviations lorsqu'une connexion particulière est occupée.