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

حساب القدرة على الاتصال بالجرعات

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

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

موثوقية الشبكة واتصالها

وتقيِّم موثوقية الشبكة احتمال استمرار الربط بين الشبكة رغم الإخفاقات، ويُشير ارتفاع الربط عموما إلى زيادة الموثوقية، حيث يمكن للشبكة أن تتسامح مع الإخفاقات المتعددة أو الوصل دون فقدان القدرة على الاتصال عموما.

ويتضمن تحليل الموثوقية حساب احتمال بقاء الشبكة عاملة في ظل سيناريوهات مختلفة للفشل، مما يساعد على تصميم شبكات قوية وقادرة على الحفاظ على مستويات الخدمات في ظل ظروف سلبية.

العوامل التي تؤثر على القدرة على الانتقائية

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

  • عدد المعالم
  • الكثافة الدخيلة
  • إعادة تذليل المسارات
  • أو وصلات حرجة