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

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

تحتوي بعض مواقع الويب ، مثل Wikipedia أو Facebook ، على الكثير من الروابط الواردة ، بينما قد تحتوي العديد من مواقع الويب الصغيرة على عدد قليل جدًا من الروابط الواردة. هذا هو المفهوم الأساسي الذي تستخدمه Google لفرز نتائج البحث.