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

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

Complete bipartite graph K3,2.svg

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

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

Complete bipartite graph K3,1.svg

Complete bipartite graph K3,2.svg

Complete bipartite graph K3,3.svg

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

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