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

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

1731 مقالًا

علوم وفضاء

ترتيب الحذف: هل الدرجة 2 تكفي؟

رأسان درجتهما2 قد يعطيان جوابين مختلفين لاختبار الحذف: أحدهما له جاران متصلان، والآخر له جاران بلا حافة بينهما. ترتيب الحذف المثالي يهتم بهذه الحافة بين الجارين. سنثبت رسمًا بأربع رؤوس وخمس حواف، ثم نقارنه بدورة رباعية، ونراجع ترتيبًا صالحًا وآخر يفشل في الرسم نفسه.

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

علوم وفضاء

الفترات: هل تلاقي كل زوج يضمن نقطة للجميع؟

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

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

علوم وفضاء

السيطرة على الرؤوس: هل أكبر درجة تبدأ الحل الأصغر؟

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

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

علوم وفضاء

عدّ التلوينات: هل 24 تعني 24 تقسيمًا؟

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

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

علوم وفضاء

السيطرة المستقلة: هل أصغر مسيطر يحققها؟

في السيطرة المستقلة، لا يكفي أن يغطي الاختيار جميع الرؤوس. يجب أيضًا ألا توجد حافة بين أي رأسين مختارين. سنثبت رسمًا من ستة رؤوس وخمس حواف: اختيار B وC يحقق أصغر سيطرة عادية بحجم 2، لكنه يخالف الاستقلال. نحتاج 3 رؤوس للشرطين معًا، بينما أكبر مجموعة مستقلة تضم 4. الأعداد تجيب عن أسئلة مختلفة في المدخل نفسه.

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