گراف گنده مکعب $n$‌ بعدی گرافی با $2^n$‌ راس می‌باشد و هر راس آن با یک عدد باینری $n$‌ بیتی متفاوت متناظر شده است. دو راس به هم وصل می‌باشند اگر و فقط اگر اعداد متناظر آن‌ها حداکثر در ۲ بیت اختلاف داشته باشند. یک رنگ‌آمیزی معتبر راسی با $2n$ رنگ برای گراف فوق پیدا کنید.

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