پاسخ : ماراتن گراف
برای همه n های غیر 4 میشه برای اثباتشم به وضوح برای فردها درسته برای زوجاشم دو راس که درجه شون برابره و همسایه هاشون بقیه گرافو افراز کردنو در نظر می گیریم(حتما چنین چیزی وجود داره چون دو راس با درجه برابر داریم) و روی n استقرا میزنیم(از n به n+2) فقط باید برای 6 چک کنیم که...