الرسوم البيانية والشبكاتMaps

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