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

لطفا حل تشریحی این تست را توضیح دهید
جواب رو گزینه 4 زده

سلام. گراف دور اویلری داره. پس تمام یالها روی دور هستن. هر دور اویلری مجموعه ای مجموعه ای از تعدادی دوره. این مجموع فرده. پس با توجه به زوج بودن طول دورهای گراف دوبخشی، گراف دوبخشی نیست. 3 هم درسته. در بدترین شرایط حالتی داریم که با انتخاب یکی از یالها، درخت فراگیر میشه.
اگه یه پاپیون یا 8 انگلیسی بکشید و راس وسط رو حذف کنید گراف ناهمبند میشه.