گرافی که مجموعۀ رأسهای آن را بتوان به دو مجموعۀ مجزا چنان بخش کرد که هیچ دو رأسی که به یکی از این مجموعهها متعلقاند، به یکدیگر وصل نشوند
دانشنامه عمومی
در نظریهٔ گراف (یکی از شاخه های ریاضیات)، گراف دوبخشی گرافی است که راس هایش را می توان به دو مجموعهٔ مجزا مثل U {\displaystyle U} و V {\displaystyle V} تقسیم کرد، طوری که هر یال از آن گراف، یک راس از U {\displaystyle U} را به یک راس از V {\displaystyle V} متصل می کند. معادلا، گراف دوبخشی گرافی است که دور به طول فرد ندارد.هر درخت دوبخشی است.دور به طول زوج دوبخشی است.هر گراف ...
فرهنگستان زبان و ادب
{bipartite graph} [ریاضی] گرافی که مجموعۀ رأس های آن را بتوان به دو مجموعۀ مجزا چنان بخش کرد که هیچ دو رأسی که به یکی از این مجموعه ها متعلق اند، به یکدیگر وصل نشوند