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

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

8455 مقالًا

علوم وفضاء

تلوين الحواف القوي: لماذا لا يكفي اختلاف لون الحواف المتجاورة؟

في المسار A-B-C-D، يمكن تلوين AB وCD بلون واحد وBC بلون آخر؛ لا يتكرر لون عند رأس. لكنه ليس تلوينًا قويًا: BC تصل بين أطراف الحافتين اللتين تشتركان في اللون. سنلون كل الحواف، ونراجع لماذا يحتاج المسار ثلاثة ألوان قوية بدل اثنين، وكيف يختلف ذلك عن اختيار مطابقة مستحثة واحدة.

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

علوم وفضاء

تلوين الحواف اللادوري: لماذا تحتاج الدورة لونًا ثالثًا؟

الدورة A-B-C-D-A تقبل تلوينًا عاديًا يتناوب فيه لونان: لا يتكرر لون عند رأس، لكن الدورة كلها تستعمل اللونين وحدهما. لذلك يفشل هذا التلوين عند طلب اللا دورية. تغيير لون حافة واحدة إلى لون ثالث يكفي هنا؛ سنراجع لماذا لا يعني ذلك حذف الدورة، ولماذا يبقى المسار المفتوح بلونين مقبولًا.

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