علوم وفضاء (الصفحة 87)

من الظواهر اليومية إلى اتساع الكون.

1731 مقالًا

علوم وفضاء

إكليل الرسم: لماذا تفرض الأوراق مطابقة كاملة وحيدة؟

قد يضم الرسم حواف كثيرة بين رؤوسه القديمة، ومع ذلك لا تدخل أي منها في المطابقة الكاملة بعد إضافة ورقة خاصة بكل رأس. السبب أن الورقة لا تملك شريكًا بديلًا. سنبدأ بالمسار A-B-C-D، ونضيف a وb وc وd؛ ثم نثبت لماذا تصبح Aa وBb وCc وDd الاختيار الكامل الوحيد، وما الذي يتغير إذا وصلنا ورقتين.

9 دقائق قراءة4 مصادر

علوم وفضاء

إلحاق مسار بكل رأس: هل يضمن مطابقة كاملة؟

إضافة أوراق إلى رسم قد تفرض بعض الحواف، لكنها لا تضمن تغطية بقية الرؤوس. سنلحق بكل رأس مسارًا من حافتين، مع إبقاء الرأس القديم عند طرفه. في دورة A-B-C-D-A نحصل على مطابقتين كاملتين؛ وإذا جعلنا الرأس القديم وسط المسار، تختفي المطابقة الكاملة رغم ثبات عدد الرؤوس والحواف.

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

علوم وفضاء

تقسيم الرسم أحادي الدورة: لماذا تبقى مطابقتان كاملتان؟

ابدأ بمثلث له ورقة عند A، ثم استبدل كل حافة بطريق عبر رأس جديد. الورقة تفرض حافة واحدة من المطابقة، لكن الدورة المتبقية تتيح اختيارين كاملين. سنراجع هذين الحلين على ثمانية أسماء، ثم نحدد لماذا يتكرر العدد 2 لكل مكون أصلي أحادي الدورة، ولماذا لا يكفي تساوي مجموع الرؤوس والحواف عندما تتعدد المكونات.

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

علوم وفضاء

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

المثلث لا يملك مطابقة من حافتين كاملتين، لأنهما ستشتركان في رأس. لكن يمكن إعطاء كل حافة نصفًا، فيصبح المجموع ثلاثة أنصاف دون تجاوز سعة أي رأس. سنثبت لماذا 3/2 هي القيمة الكسرية الأكبر، ثم نقارن المثلث بدورة رباعية يكون فيها النصف لكل حافة أمثلًا، لكنه مجرد متوسط حلين صحيحين.

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

علوم وفضاء

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

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

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

علوم وفضاء

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

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

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