فرض کنید $G$ یک گراف ساده‌ی بدون جهت باشد. مجموعه‌ی رئوس گراف $G^3$ همان مجموعه‌ی رئوس $G$ است و یال $(u,v)$ در آن است اگر و تنها اگر فاصله‌ی $u$ و $v$ در $G$ بیش‌تر از ۳ نباشد. ثابت کنید اگر $G$ همبند باشد و بیش از دو راس داشته باشد، $G^3$ یک دور هامیلتونی دارد.

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