اینجا ما باید یک گرافی در نظر بگیریم که با پیمایش عمق اول به این درخت برسیم
چون در این پیمایش اولین همسایه ملاقات نشده انتخاب میکنه اگه همسایه ملاقات نشده نداشت به عقب بر میگرد
گزینه الف) اگه بین ۲ و ۵ یال باشه گره ۲ بعد ملاقات ۳ و ۴ باید ۵ ملاقات کنه پس باید در درخت مقابل یالی باشه که نیست =غلط
گزینه ۲) اگر بین ۲و ۶ یال باشه مثل گزینه اول باید بین ۲و ۶ در درخت یال باشه که نیست پس غلط
گزینه ۴) اگر بین ۶ و ۷ یال باشه بعد ملاقات ۶ باید ۷ ملاقات شه که در درخت همچنین یالی نیست
گزینه درست ۳ اگه بین ۱ و ۴ یال باشه چون ۱ اول ملاقات شده بعد هنگامی که به ۴ میرسیم گره که قبلا ملاقات شده نباشه نداریم پس شکل درخت فراگیر که داده تغییر نمیکنه
have good time