กราฟสองส่วนบริบูรณ์ G := ( V 1 + V 2 , E ) {\displaystyle G:=(V_{1}+V_{2},E)} คือ กราฟสองส่วนที่ สำหรับจุดยอด v 1 ∈ V 1 {\displaystyle v_{1}\in V_{1}} และ จุดยอด v 2 ∈ V 2 {\displaystyle v_{2}\in V_{2}} จะมีเส้นเชื่อมเชื่อมระหว่าง v 1 {\displaystyle v_{1}} กับ v 2 {\displaystyle v_{2}} กราฟสองส่วนบริบูรณ์ที่มีขนาด ‖ V 1 ‖ = m {\displaystyle \|V_{1}\|=m} และ ‖ V 2 ‖ = n {\displaystyle \|V_{2}\|=n} จะเขียนแทนด้วย K m , n {\displaystyle K_{m,n}}