لعبة ألغاز مريحة بدون مؤقت. الهدف هو استخدام أقل عدد من الألوان.
لوني إنها لعبة ألغاز مريحة بدون مؤقت.
تحتاج إلى تلوين جميع القمم. هذا كل شيء! لكن ... القمم المجاورة لا يمكن أن يكون لها نفس اللون.
لذا، فإن الهدف هو استخدام أقل عدد من الألوان، والعدد اللوني للرسم البياني هو أصغر عدد من الألوان يكفي للتلوين.
ستبدأ بتلوين القمم، حيث يتم تلوين رؤوس الرسم البياني بطريقة تجعل القمم المجاورة تحصل على ألوان مختلفة. ستبدأ ببعض الأمثلة السهلة، ثم تنتقل إلى الرسوم البيانية الأكثر تعقيدًا. في بعض الأحيان يكون الأمر سهلاً - وفي بعض الأحيان يكون الأمر صعبًا للغاية.
القليل من تاريخ الرياضيات:
العدد اللوني للرسم البياني هو أصغر عدد من الألوان اللازمة لتلوين رؤوس الرسم البياني بحيث لا يشترك أي رأسين متجاورين في نفس اللون.
تتعامل النتائج الأولى حول تلوين الرسم البياني بشكل حصري تقريبًا مع الرسوم البيانية المستوية في شكل تلوين الخرائط. أثناء محاولته تلوين خريطة لمقاطعات إنجلترا، افترض فرانسيس جوثري تخمين الألوان الأربعة، مشيرًا إلى أن أربعة ألوان كانت كافية لتلوين الخريطة بحيث لا تحصل أي منطقة تشترك في حدود مشتركة على نفس اللون. مرر شقيق غوثري السؤال إلى مدرس الرياضيات أوغسطس دي مورغان في الكلية الجامعية، الذي ذكره في رسالة إلى ويليام هاميلتون في عام 1852. أثار آرثر كايلي المشكلة في اجتماع لجمعية لندن للرياضيات في عام 1879. وفي نفس العام، نشر ألفريد كيمبي ورقة بحثية تدعي إثبات النتيجة، وعلى مدى عقد من الزمن اعتبرت مشكلة الألوان الأربعة قد تم حلها. لإنجازه تم انتخاب كيمبي زميلا في الجمعية الملكية ورئيسا لاحقا لجمعية لندن للرياضيات.
اقرأ المزيد
