פורטל:מתמטיקה/חידה/15

בעת שרטוט מפה מדינית, כל שתי מדינות בעלות קו גבול משותף נצבעות בצבעים שונים, כדי שיהיה קל להבחין ביניהן. כדי להוזיל את עלויות הדפוס, נרצה להשתמש במספר צבעים קטן ככל האפשר. לוח שחמט הוא דוגמה למפה שבה כל מדינה גובלת בארבע מדינות אחרות, אולם די בשני צבעים כדי לצבוע את המפה. האם יש מפה שלצביעתה נחוצים שלושה צבעים? ארבעה צבעים? חמישה צבעים?