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

من موسوعة العلوم العربية
مراجعة 15:51، 30 أغسطس 2012 بواسطة إدارة الموسوعة 1 (نقاش | مساهمات) (-)
(فرق) → مراجعة أقدم | المراجعة الحالية (فرق) | مراجعة أحدث ← (فرق)
اذهب إلى التنقل اذهب إلى البحث

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

ملف:StronglyConnected.jpg
رسم توضيحي