الرسوم البيانية والشبكاتThe Four Colour Theorem

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

كما كان من قبل ، يمكننا تحويل خريطة مع البلدان والحدود إلى رسم بياني مستوي: يصبح كل بلد ، والبلدان التي تواصل بحافة:

الآن نريد تلوين رؤوس الرسم البياني ، ويجب أن يكون لقمتين لون مختلف إذا كانا متصلين بحافة.