گراف کامل دوبخشی

از ویکی‌پدیا، دانشنامهٔ آزاد
پرش به: ناوبری، جستجو

Complete bipartite graph K3,2.svg

گراف‌های کامل دوبخشی (Complete bipartite graphs) به گراف‌های کاملی اطلاق می‌شود، که در آن‌ها مجموعهٔ رأس‌ها را بتوان به دو زیرمجموعهٔ m \! و n \! افراز کرد، به‌گونه‌ای که یک یال مابین دو رأس وجود داشته باشد، اگر و فقط اگر، که یکی از رئوس در مجموعه اول باشد و دیگری در مجموعهٔ دوم.

مثال‌ها[ویرایش]

Complete bipartite graph K3,1.svg

Complete bipartite graph K3,2.svg

Complete bipartite graph K3,3.svg

جستارهای وابسته[ویرایش]

منابع[ویرایش]