完全二部图：一种二部图，其顶点集可分为两个不相交的部分 \(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