منم گزینه‌ی یک رو زدم ولی جواب همون ۴ میشه.
چرا فکر میکنید مثالی که زدید دوبخشی نیست؟وقتی که بتونیم با یک رنگ رنگ آمیزی کنیم با دو تا هم حتما میشه.
دنبال مثال نغز نباشید که وجود ندارد.اگر Bipartite graph را توی ویکیپدیا سرچ کنید می بینید که این یک قضیه می باشد.

سلام دوستان من هم گزینه های شما رو زدم
ولی به نظرم اشتباه زدم و تست بدون مشکله