रेखांकन और नेटवर्कApplications

उदाहरण के लिए, इंटरनेट एक विशाल, आभासी ग्राफ है। प्रत्येक शीर्ष एक व्यक्तिगत वेबपेज है, और प्रत्येक किनारे का अर्थ है कि दो पृष्ठों के बीच एक हाइपरलिंक है। ध्यान दें कि लिंक केवल एक ही रास्ते पर चलते हैं, इसलिए यह ग्राफ़ होता है बहु लाइन conected , और यह ग्राफ बहुत, बहुत बड़ा है ।

कुछ वेबसाइट्स, जैसे कि विकिपीडिया या फेसबुक, में बहुत सारी इनकमिंग लिंक होती हैं, जबकि कई छोटी वेबसाइटों में बहुत कम इनकमिंग लिंक हो सकते हैं। यह अंतर्निहित अवधारणा है जिसका उपयोग Google खोज परिणामों को क्रमबद्ध करने के लिए करता है।