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

من ويكيبيديا، الموسوعة الحرة
اذهب إلى: تصفح، ‏ ابحث

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

رسم توضيحي
Nuvola apps edu mathematics-ar.svg هذه بذرة مقالة عن الرياضيات تحتاج للنمو والتحسين. ساهم في إثرائها بالمشاركة في تحريرها.