ممنون میشم اگ اینو توضیح بدید
![[تصویر: 329120_uw7aukscaxegs4idcxmu.jpg]](https://img.manesht.ir/329120_uw7aukscaxegs4idcxmu.jpg)
تو گراف بدون جهت فقط یال درختی و پشتی داریم. میتونی با درجات داده شده گراف رو رسم کنی و هر طوری که دوست داری dfsاجرا کن هر یالی که تو پیمایش بود میشه درختی بقیه میشه back
مجموع درجات رئوس تقسیم بر ۲ میشه تعداد کل یال ها که تو این مثال ۱۶/۲ برابر ۸ تاست
پیمایش ۶ راس درختی، ۵ یال داره پس فقط ۳ یال میمونه که یا عقبگرده یا صلیبی (رد گزینه ۳ و ۴)
چون درجه هر راس بیشتر از ۱ است پس یال صلیبی نداریم پس همش عقبگرده که میشه ۳ (گزینه ۲)
اما بهترین روش همینطور که گفتن اینه که گرافش رو بکشی، DFS بزنی که از همه راحت تره
کاملا متوجه ایرادم شدم. ممنون
