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

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

8455 مقالًا

علوم وفضاء

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

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

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

علوم وفضاء

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

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

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