Untitled CourseApplications
ウェブサイトとハイパーリンクは_仮想_グラフを形成しますが、コンピューター、サーバー、ルーター、電話回線、ケーブルの_物理_ネットワークもあります。
ネットワークオペレーターは、電話をかけたりWebサイトを読み込んだりするたびに、個々のケーブルや接続の容量を超えずに、送信者と受信者を接続する方法を見つける必要があります。グラフの理論と確率により、たとえば特定の接続がビジーであるときに宛先変更を見つけることにより、信頼できるサービスを保証することが可能になります。