< 1 >
مبرهنة الألوان الأربعة
تنص نظرية الألوان الأربعة على أنه من الممكن تلوين الخريطة بأربعة ألوان فقط بحيث لا يمكن تلوين أي بلدين متجاورين بنفس اللون.
الشرح
لا تنطبق هذه النظرية إلا إذا كانت الدول تشكل كل واحدة منها كلاً واحداً، وتقع على سطح مكافئ طوبولوجياً لمستوى مسطح أو كرة.
خمسة بلدان مع هيكلها البياني
تم اختزال المشكلة إلى 1,936 حالة محددة، ثم تم حساب هذه الحالات جميعًا بواسطة الكمبيوتر. وبذلك، قدموا أول برهان بمساعدة الحاسوب في الرياضيات - وهو ما كان علامة فارقة أدت إلى الكثير من النقاشات في ذلك الوقت.
التاريخأثبت كينيث أبيل وولفغانغ هاكن نظرية الألوان الأربعة في عام 1976. |