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

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

8455 مقالًا

علوم وفضاء

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

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

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

علوم وفضاء

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

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

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

علوم وفضاء

المطابقة المستحثة: لماذا يفسد جسر بين زوجين؟

في المسار A-B-C-D، الحافتان AB وCD لا تتشاركان رأسًا، فتكوّنان مطابقة عادية من حافتين. لكن BC تصل بين طرفيهما، لذلك ليست هذه مطابقة مستحثة. عدم اختيار BC لا يزيلها من الرسم المستحث على الأطراف؛ سنراجع لماذا يصبح أكبر حجم مستحث 1، وكيف يرفعه حذف BC فعلًا إلى 2.

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