रेखांकन और नेटवर्कApplications
वेबसाइट और हाइपरलिंक्स एक वर्चुअल ग्राफ बनाते हैं, वहीं कंप्यूटर, सर्वर, राउटर, फोन लाइन और केबल का भौतिक नेटवर्क भी है।
हर बार जब आप एक फोन कॉल करते हैं या एक वेबसाइट को लोड करते हैं, तो नेटवर्क ऑपरेटरों को किसी भी व्यक्तिगत केबल या कनेक्शन की क्षमता से अधिक के बिना, प्रेषक और रिसीवर को जोड़ने का एक तरीका खोजना होगा। ग्राफ़ सिद्धांत और संभावना एक विश्वसनीय सेवा की गारंटी देना संभव बनाती है, उदाहरण के लिए जब एक विशेष कनेक्शन व्यस्त है, तो विविधताएं ढूंढकर।