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

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