bipartite graph

bipartite graph ( ریاضی )
واژه مصوب: گراف دوبخشی
تعریف: گرافی که مجموعۀ رأس های آن را بتوان به دو مجموعۀ مجزا چنان بخش کرد که هیچ دو رأسی که به یکی از این مجموعه ها متعلق اند، به یکدیگر وصل نشوند