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

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

8555 مقالًا

علوم وفضاء

تمييز جميع الرؤوس بألوان الرأس والحواف: لماذا لا يكفي نجاح الجيران؟

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

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

علوم وفضاء

تمييز جميع الرؤوس دون شرط التلوين الصحيح: لماذا يكفي للمسار لونان؟

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

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

علوم وفضاء

تمييز جميع الرؤوس بألوان الحواف دون شرط الصحة: لماذا تكفي للدورة السداسية ثلاثة ألوان؟

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

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