مجموع درجات رئوس تقسیم بر ۲ میشه تعداد کل یال ها که تو این مثال ۱۶/۲ برابر ۸ تاست
پیمایش ۶ راس درختی، ۵ یال داره پس فقط ۳ یال میمونه که یا عقبگرده یا صلیبی (رد گزینه ۳ و ۴)
چون درجه هر راس بیشتر از ۱ است پس یال صلیبی نداریم پس همش عقبگرده که میشه ۳ (گزینه ۲)

اما بهترین روش همینطور که گفتن اینه که گرافش رو بکشی، DFS بزنی که از همه راحت تره

تو گراف بدون جهت فقط یال درختی و پشتی داریم. میتونی با درجات داده شده گراف رو رسم کنی و هر طوری که دوست داری dfsاجرا کن هر یالی که تو پیمایش بود میشه درختی بقیه میشه back

کاملا متوجه ایرادم شدم. ممنون