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

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

8455 مقالًا

علوم وفضاء

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

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

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

علوم وفضاء

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

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

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

علوم وفضاء

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

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

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