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

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

مثال‌ها

جستارهای وابسته

• گراف‌های کامل

منابع

• ریاضیات گسسته و کاربردهای آن (انگلیسی)