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

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

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

رسم توضيحي
أدوات شخصية

المتغيرات
النطاقات
أفعال
الموسوعة
إبحار
المشاركة والمساعدة
طباعة وتصدير
صندوق الأدوات
بلغات أخرى