می‌خواهیم خانه‌های جدول زیر را به سه رنگ چنان رنگ‌آمیزی کنیم که هیچ دو خانه‌ای که مجاورند، (یعنی ضلع مشترک دارند) هم‌رنگ نباشند. حداقل چند خانه باید رنگ‌آمیزی شود تا رنگ بقیه‌ی خانه‌ها به‌طور یکتا مشخص شود؟

1. ۳
2. ۴
3. ۵
4. ۶
5. ۷