گراف های کامل دوبخشی (Complete bipartite graphs) به گراف های کاملی اطلاق می شود، که در آن ها مجموعهٔ رأس ها را بتوان به دو زیرمجموعهٔ V 1 {\displaystyle V_{1}} و V 2 {\displaystyle V_{2}} افراز کرد، به گونه ای که هر راس از مجموعه V 1 {\displaystyle V_{1}} به تمام رئوس مجموعه V 2 {\displaystyle V_{2}} باشد. اگر | V 1 | = n {\displaystyle |V_{1}|...
