完全2部グラフG:=(V1+V2,E){\displaystyleG:=(V_{1}+V_{2},E)}は2部グラフであり、任意の2つの頂点v1∈V1{\displaystylev_{1}\inV_{1}}とv2∈V2{\displaystylev_{2}\inV_{2}}についてG{\displaystyleG}内の辺v1v2{\displaystylev_{1}v_{2}}が存在する。
完全二分图G:=(V1+V2,E){\displaystyleG:=(V_{1}+V_{2},E)}是一个二分图，使得对于任何两个顶点v1∈V1{\displaystylev_{1}\inV_{1}}和v2∈V2{\displaystylev_{2}\inV_{2}}，v1v2{\displaystylev_{1}v_{2}}都是G{\displaystyleG}中的一条边。