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

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

المراجع

areq.net

التصانيف

رياضيات  حوسبة  علم الحاسوب  رياضيات   العلوم التطبيقية  


مقالات قد تهمك

تصفح الموسوعة

المقالات الأكثر قراءة