هذه المقالة يتيمة. ساعد بإضافة وصلة إليها في مقالة متعلقة بها
يرجى إضافة وصلات داخلية للمقالات المتعلّقة بموضوع المقالة.

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

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

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

رسم توضيحي

المراجع[عدل]

  1. ^ "معلومات عن مخطط قوي التوصيل على موقع mathworld.wolfram.com". mathworld.wolfram.com. مؤرشف من الأصل في 22 يناير 2020. الوسيط |CitationClass= تم تجاهله (مساعدة)
  2. ^ "معلومات عن مخطط قوي التوصيل على موقع academic.microsoft.com". academic.microsoft.com. مؤرشف من الأصل في 09 مايو 2021. الوسيط |CitationClass= تم تجاهله (مساعدة)
  3. ^ "معلومات عن مخطط قوي التوصيل على موقع xlinux.nist.gov". xlinux.nist.gov. مؤرشف من الأصل في 01 مايو 2021. الوسيط |CitationClass= تم تجاهله (مساعدة)
Nuvola apps edu mathematics-ar.svg
هذه بذرة مقالة عن الرياضيات او موضوع متعلق بها بحاجة للتوسيع. شارك في تحريرها.