مخطط قوي التوصيل

من ويكيبيديا، الموسوعة الحرة

يقال أن مخطط graph ما قوي التوصيل strongly connected إذا وجد مسلك أو طريق من كل عقدة في المخطط يوصل إلى أي نقطة أخرى. و إذا قمنا بتفسير ذلك من ناحية الرياضيات فإن هذه الخاصية تترجم بأن المصفوفة التابعة لهذا المخطط تكون غير قابلة للإختزال أي irreducible أي أن أي قوة للموصفوفة تعطيك مصفوفة ليست صفرا.

رسم توضيحي
تكبير
رسم توضيحي
هذه المقالة عبارة عن بذرة تحتاج للنمو والتحسين؛ فساهم في إثرائها بالمشاركة في تحريرها.