سلام. هر راس با ۷ راس مجاوره. (چون فقط در یکی از ۷ بیت باید اختلاف داشته باشه. گرافهای اویلری درجه تمام رئوسشون زوجه. این گراف همیلتونیه. کافیه یه مسیر با ترتیب کد گری بسازیم. دو راس که اختلافشون ۷ تاست به مسیر بطول بینشون نیاز داریم. کوتاهترین مسیر بطول بزرگتر از ۷ هم نخواهیم داشت. G دوبخشیه. پس دو رنگ پذیر و مسطحه. دو مجموعش هم میشه رئوسی که تعداد یک هاشون زوج و فرده.