آیا این گراف دو بخشی است؟ - نسخه‌ی قابل چاپ

آیا این گراف دو بخشی است؟ - masoud67 - 21 بهمن ۱۳۹۲ ۱۱:۳۳ ق.ظ آیا این گراف دو بخشیه؟ و یه سوال دیگه . اگه گراف را با دو رنگ بتونیم رنگ کنیم دو بخشی میشه ؟

RE: آیا این گراف دو بخشی است؟ - e.shrm - 21 بهمن ۱۳۹۲ ۱۱:۴۵ ق.ظ بله. هست. گراف دوبخشی است اگر و تنها اگر دو رنگ پذیر باشه.

RE: آیا این گراف دو بخشی است؟ - izadan11 - 21 بهمن ۱۳۹۲ ۱۲:۱۰ ب.ظ راحت ترین و اصولی ترین راه برای اثبات دو بخشی اثبات نبودن دور فرد هست