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

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

9308 مقالات

علوم وفضاء

تغطية الرؤوس بالحواف: لماذا لا تكفي أكبر مطابقة؟

في نجمة لها مركز وثلاث أوراق، أكبر مطابقة حافة واحدة، لكن تغطية الرؤوس بالحواف تحتاج الحواف الثلاث كلها. الفرق في شرط الاختيار: المطابقة تمنع الطرف المشترك، أما الغطاء فيسمح به ليصل إلى كل رأس. سنراجع لماذا تعطي أكبر مطابقة نقطة بداية لأصغر غطاء، ومتى يفشل الحساب بسبب رأس معزول.

10 دقائق قراءةمصدران

علوم وفضاء

هيمنة الحواف: لماذا تكفي مطابقة أصغر؟

في دورة من ستة رؤوس، الحافتان AB وDE تلمسان كل حافة في الدورة، مع أنهما تتركان الرأسين C وF بلا حافة مختارة. توجد مطابقة أكبر تتكون من ثلاث حواف، لكن زيادة الحجم ليست ضرورية لهيمنة الحواف. سنراجع لماذا يكفي أحيانًا اختيار أصغر، وما الذي يميز عدم إمكانية الإضافة من أكبر حجم ممكن.

10 دقائق قراءةمصدران