سوال از مبحث گراف

[starswar]

جواب میشه گزینه 2 ولی همین تست مشابهش تو گاج اومده ک اگه با اون روش حل کنی جواب میشه گزینه 3

تست گاج: از گراف k8 حداکثر چند یال میتوان برداشت تا گراف حاصل همبند باقی بماند؟
جواب: گراف از مرتبه 8 برای آن که همبند باشد نیاز به حداقل 7 یال دارد. پس میتوان حداکثر 7-28 یال از گراف برداشت

[مسیح]

جواب میشه گزینه 2 ولی همین تست مشابهش تو گاج اومده ک اگه با اون روش حل کنی جواب میشه گزینه 3

تست گاج: از گراف k8 حداکثر چند یال میتوان برداشت تا گراف حاصل همبند باقی بماند؟
جواب: گراف از مرتبه 8 برای آن که همبند باشد نیاز به حداقل 7 یال دارد. پس میتوان حداکثر 7-28 یال از گراف برداشت

حداقل یال لازم همون 7 هست که گفتین و کل یالاش 28تاس پس 21 حداکثر میتونیم حذف کنیم.سوالا گفتن چندتا یال حداکثر میشه حذف کرد پس جواب این میشه.اما این مشکلا تو کتابا هست

[daniad]

سوال نکته خیلی ریزی داره که خودمم اولش گول خوردم
میگه چند یال دلخواه
یعنی هر یالی که شانسی برداریم گراف همبند بمونه
گراف نا همبند با p راس حد اکثر یالاش برابر انتخاب 2 از p-1 هست که میشه 28 در نتیجه ما از 36 یال نهایتا میتونیم 7 یال برداریم که 29 یال بمونه و مطمئت باشیم همبند میمونه