الرسوم البيانية والشبكاتApplications

في كل مرة تجري فيها مكالمة هاتفية أو تقوم بتحميل موقع ويب ، يتعين على مشغلي الشبكات إيجاد طريقة للاتصال بين المرسل والمستقبل ، دون تجاوز سعة أي كبل أو اتصال فردي. تجعل نظرية الرسم البياني والاحتمال من الممكن ضمان خدمة موثوقة ، على سبيل المثال من خلال العثور على تحويلات عندما يكون اتصال معين مشغولاً.