پرش به محتوا

گراف دوبخشی

از ویکی‌واژه

فارسی

[ویرایش]

حوزه: [ریاضی]

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

منابع

[ویرایش]

«گراف دوبخشی» هم‌ارزِ «bipartite graph»؛ منبع: گروه واژه‌گزینی و زیر نظر غلامعلی حدادعادل، دفتر ششم، فرهنگ واژه‌های مصوب فرهنگستان، تهران: انتشارات فرهنگستان زبان و ادب فارسی، شابک ۹۷۸-۹۶۴-۷۵۳۱-۸۵-۶