گراف دوبخشی

گرافی که مجموعۀ رأس‌های آن را بتوان به دو مجموعۀ مجزا چنان بخش کرد که هیچ دو رأسی که به یکی از این مجموعه‌ها متعلق‌اند، به یکدیگر وصل نشوند