این همیشه سوال من هم بوده!! من که جواب نگرفتم!!

سلام. گراف سمت راتس دوبخشیه و گراف سمت چپ دور بطول ۵ داره. (نیم دایره.)

میشه لطفا بیشتر توضیح بدین

گراف سمت راست رو با دورنگ میشه رنگ کرد(تعریف گراف دو بخشی) ولی سمت چپی رو نمیشه با دو رنگ رنگ کرد. همین باعث می شه که این دو گراف یکریخت نباشند. - تحوه رنگ کردن رو تو شکل آوردم:

یکی از مشخصات گراف دو بخشی اینه که هیچ دوری بطول فرد نداره. همینطور که آقای MajidManesht2012 توی شکلشون رسم کردن برای گراف سمت راست راس های با عدد برابر رو میشه توی یک بخش درنظر گرفت. هیچکدوم از این رئوس که توی یک بخش هستن باهم مجاور نیستن. ولی امکان اینجور دسته بندی توی گراف سمت چپ نیست.