تالار گفتمان مانشت

سلام
این دو تا سوال رو هر چی فکر میکنم میبینم گزینه ای که سنجش اعلام کرده غلطه !!

سوال ۱۱۱ : این سوال رو گفته گزینه ی ۳ ! اما به نظرم هر گزینه ای میتونه باشه بجز ۳ ...
[attachment=9238]

سوال 120: تو این سوال فکر میکنم گزینه های 2و3و4 درست باشه اما سنجش گفته 4 !
[attachment=9239]

با تشکر فراوان از یاری رسانان عزیز /. مسعود

سوال اولیتون رو که تو پاسخ نامه زده گزینه ی 1
سوال دومی رو هم زده گزینه ی 4

در مورد سوال اول (سوال 111):
شاید دفترچه شما فرق میکنه !!
این سوال مال دفترچه A هست که تو کلید گفته گزینه 3 !

تو سوال اول چ.ن وزن یال ها حداکثر یه عدد ثابت c هست .روی هر یالی مثلا وزنش هست 3، 2تا راس به وجود میاره و تبدیل میشه به 3 یال با وزن 1 .اون وقت وزن همه یال ها میشه 1. که با bfs حل میشه. که میشه CE+CV چون یال ها و راس ها c برابر شده.پس میشه گزینه 3

سوال 111 رو که دوستان جواب دادن

اما 120:
2) غلطه چون ممکنه با اضافه شدن b اونایی که باعث استنتاج a می شدن حذف بشن پس غلطه.
3) این گزینه هم معادل گزینه 2 هستش. b که اضافه شده پس قابل استنتاجه اما a رو به همین دلیل بالایی می شه ااستنتاج کرد.
4- درسته چون از kb1 حتما می شه a رو نتیجه گرفت و از kb2 بی رو.