الفرق بين المراجعتين لصفحة: «مخطط قوي التوصيل»
اذهب إلى التنقل
اذهب إلى البحث
ط (١ مراجعة: الصفحات في تصنيف رياضيات) |
(-) |
||
| سطر 10: | سطر 10: | ||
[[تصنيف:حوسبة]] | [[تصنيف:حوسبة]] | ||
[[تصنيف:معلوماتية]] | [[تصنيف:معلوماتية]] | ||
المراجعة الحالية بتاريخ 15:51، 30 أغسطس 2012
يقال أن مخطط (graph) ما قوي التوصيل (strongly connected)، إذا وجد مسلك أو طريق من كل عقدة في المخطط يوصل إلى أي نقطة أخرى. وإذا فسرنا ذلك من ناحية الرياضيات فإن هذه الخاصية تترجم بأن المصفوفة التابعة لهذا المخطط تكون غير قابلة للاختزال أي (irreducible) أي أن أي قوة للمصفوفة تعطيك مصفوفة ليست صفرا.
ملف:StronglyConnected.jpg
رسم توضيحي
