مسألة العصبة
باختصار: العُصْبة بيانٌ جزئي تام لبيانٍ ما. تجد هنا «البرهنة».
المحتويات
في البداية، العُصْبة بيانٌ جزئي تام لبيانٍ ما. ومسألة العُصبة مسألة حاسوبية تتعلق بإيجاد كل العُصَب في بيانٍ ما. وتعرض الأقسام التالية جوانب أخرى من الموضوع.
البرهنة
مثال:
وفي السياق ذاته، انطلاقا من هذه الصيغة تحدد مخططا غير موجه يضم 12 قمة كل قمة تمثل متغيرا واحدا. أما الارتباطات فهي كل قمتين يتم ربطهما برابط, ما عدا القمم التي تمثل متغيرات من نفس القوس, وكذلك لا نربط بين قمة تمثل متغيرا مع عكسه.
إضافةً إلى ذلك، تتم من خلال تحديد اختصار حدودي من مشكل الاكتفاء من الرتبة 3 نحو مشكل المخطط الكامل:
📝 هل في هذه المقالة خطأ؟
إذا وجدت معلومة تحتاج تصحيحاً أو إضافة، أو أردت حذف المقالة، أرسل لنا طلباً وسنراجعه.
ما رأيك في هذه المقالة؟