سلام
جواب گزینه ۳ است.
دوستان خوشحال میشم بهم بگید چطوری وجود یالو تشخیص بدم؟؟؟
لینک سوالو پایین گذاشتم:
مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمیباشید. جهت مشاهده پیوندها ثبت نام کنید.
دوستان چرا گزینه 1و 4 غلطه؟؟
خوب اگر یالی بین 2 و 5 وصل بشه یا 6و7 وصل بشه باز ترتیب پیمایش dfs حفظ میشه و مثل ترتیب اولیه dfs هست پس چرا غلطه؟؟
اینجا ما باید یک گرافی در نظر بگیریم که با پیمایش عمق اول به این درخت برسیم
چون در این پیمایش اولین همسایه ملاقات نشده انتخاب میکنه اگه همسایه ملاقات نشده نداشت به عقب بر میگرد
گزینه الف) اگه بین ۲ و ۵ یال باشه گره ۲ بعد ملاقات ۳ و ۴ باید ۵ ملاقات کنه پس باید در درخت مقابل یالی باشه که نیست =غلط
گزینه ۲) اگر بین ۲و ۶ یال باشه مثل گزینه اول باید بین ۲و ۶ در درخت یال باشه که نیست پس غلط
گزینه ۴) اگر بین ۶ و ۷ یال باشه بعد ملاقات ۶ باید ۷ ملاقات شه که در درخت همچنین یالی نیست
گزینه درست ۳ اگه بین ۱ و ۴ یال باشه چون ۱ اول ملاقات شده بعد هنگامی که به ۴ میرسیم گره که قبلا ملاقات شده نباشه نداریم پس شکل درخت فراگیر که داده تغییر نمیکنه
have good time
جدا نفهمیدم
ببینید مگه منظور این سوال نیست که اگر ما این یالها رو در نظر بگیریم که در درخت کمینه ما باشه با پیمایش اول عمق بهش برسیم خوب در این سوال اگر این یال های 2و5 یا 6و7 رو در نظر بگیریم باز هم پیمایش اول عمقش با پیمایش اول عمق درخت سوال یکی میشه!!! و این یعنی درسته دیگه..
نمیدونم چرا جوابتون قانعم نکرد میشه توضیح بدید دوباره؟؟؟ چون باز نفهمیدم
نخیر سوال میگه اگه درخت فراگیر این شکلی باشه گراف اولیه شامل کدوم یال میتونه باشه
ممنون آقا مهرداد .تقریبا میشه گفت فهمیدم.
موفق باشید.