در مورد این سوال یک مثال میزنم
"یک گراف با: تعدادی( یا یک )رأس و بدون یال "
این گراف:
۲ بخشی نیست ولی طول هر دور در این گراف زوج است .
به نظر من اگه گراف دو بخشی بود( یعنی بتوان باحداقل ۲ رنگ، رنگش کرد) آنگاه میشه گفت طول هر دورش زوج است
یعنی گزینه یک(۱)
منم گزینه‌ی یک رو زدم ولی جواب همون ۴ میشه.
چرا فکر میکنید مثالی که زدید دوبخشی نیست؟وقتی که بتونیم با یک رنگ رنگ آمیزی کنیم با دو تا هم حتما میشه.
دنبال مثال نغز نباشید که وجود ندارد.اگر Bipartite graph را توی ویکیپدیا سرچ کنید می بینید که این یک قضیه می باشد.
سلام دوستان من هم گزینه های شما رو زدم
ولی به نظرم اشتباه زدم و تست بدون مشکله