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