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

• سوال بعد
• سوال قبل