完全二部图：一种二部图，其顶点集可分为两个不相交的部分 (U) 和 (V)，并且满足任意 (u \in U) 与任意 (v \in V) 之间都有一条边相连；同一部分内的顶点之间没有边。常用记号为 **(K_{m,n})**（两部分顶点数分别为 (m) 和 (n)）。
（在图论中，“complete”表示“边尽可能多”，“bipartite”表示“可分成两部分且部分内不连边”。）
A star graph is a complete bipartite graph (K_{1,n}).
星形图是一个完全二部图 (K_{1,n})。
In a complete bipartite graph (K_{m,n}), every vertex in one part is adjacent to all vertices in the other part, which makes counting edges straightforward.
在完全二部图 (K_{m,n}) 中，一侧的每个顶点都与另一侧所有顶点相邻，因此边数的计算很直接。
/ kəmˈpliːt baɪˈpɑːrtaɪt ɡræf /
该术语由三部分组成：complete（拉丁语 complēre “填满、使完整”引申为“完全的”）+ **bi-**（“二、两个”）+ partite（源自拉丁语 partire “分开、分配”，表示“分成若干部分的”）+ graph（源自希腊语 graphein “书写、描绘”，在数学中指“图”）。合起来即“在二个部分之间连边达到完全状态的图”。
Select Language