جميع المقالات (الصفحة 428)

قراءات عربية في العلوم والتقنية والطبيعة والثقافة، تبدأ بسؤال وتترك لك مساحة للاستكشاف.

8455 مقالًا

علوم وفضاء

مبرهنة كونيغ: كيف تثبت مطابقة وتغطية الاختيار الأمثل؟

تربط مبرهنة كونيغ في الرسم الثنائي أكبر عدد من الحواف المستقلة بأقل عدد من الرؤوس التي تغطي الحواف. [1] سنبني مثالًا من سبعة رؤوس وخمس حواف، ونقدم اختيارين يثبت كل منهما أمثلية الآخر. ثم نفحص تغطية لا يمكن حذف رأس منها، لكنها ليست الأقل عددًا.

6 دقائق قراءة3 مصادر

علوم وفضاء

مبرهنة هول: لماذا لا يكفي فحص كل شخص وكل زوج من الأشخاص؟

تطلب مبرهنة هول في الرسم الثنائي المتوازن أن تملك كل مجموعة من جهة الأشخاص عددًا من المهام المجاورة لا يقل عن عدد أفرادها، حتى توجد مطابقة كاملة. [1] سنفحص أربعة أشخاص وأربع مهام: كل فرد وكل زوج من الأشخاص والمجموعة كلها يمرون بالاختبار، لكن ثلاثة أشخاص يكشفون العائق.

7 دقائق قراءةمصدر واحد