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

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

8455 مقالًا

علوم وفضاء

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

التلوين المميز محليًا يضيف إلى اختلاف ألوان المتجاورين فحصًا لمجموعات ألوان الجوار المغلق. على المسار A B C D، لونان يكفيان للتلوين العادي، لكنهما لا يميزان الجوار، وحتى ثلاثة ألوان لا تكفي؛ سنفحص المجموعات ثم نثبت الحاجة إلى أربعة. [1]

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

علوم وفضاء

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

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

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

علوم وفضاء

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

تلوين الحواف لتمييز الرؤوس المتجاورة يجعل الدورة الرباعية تحتاج أربعة ألوان، رغم أن لونين يكفيان لتلوين حوافها العادي. المشكلة أن كل رأس في التلوين المتناوب يرى المجموعة نفسها {1,2}. سنقارن مجموعات الحواف عند طرفي كل حافة، ونثبت لماذا لا يكفي لون ثالث، ثم نفرق بين رأس معزول مسموح وحافة منفردة تجعل الحل مستحيلًا.

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