پاسخ : گراف
نمیدونم با اونی که گودرز نوشته هم حل میشه یا نه، ولی خیلی ساده تر هم میشه با قضیه Dirac حلش کرد .اگه استقرا بزنیم روی n خیلی راحت میتونید مساله رو به این حالت تبدیل کنید که درجه هر راسی حداقل باشه .حالا طبقه Dirac گراف همیلتونی میشه . باقیشم سادست دیگه (هر ۲ راسی...