پاسخ : ماراتن گراف
الف ) فرض کنید گراف مورد نظر n راس داشته باشد .... اگر یک راس را کنار بگذاریم ، به طریق میتوان یال هایی بین این n-1 راس رسم کرد سپس راس n ام را اضافه میکنیم و این راس را به تمام راس هایی که درجه ی فرد دارند وصل میکنیم (بدیهی است درجه این راس نیز زوج خواهد بود)...