====== گراف گنده مکعب ======


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