完全图：图论中的一种图，指在一个含有 (n) 个顶点的简单无向图中，任意两不同顶点之间都恰好有一条边相连，通常记作 **(K_n)**。
（在更广义语境里也可能讨论“完全有向图”等变体，但最常见指 (K_n)。）
/kəmˈpliːt ɡræf/
A complete graph with five vertices is denoted by (K_5).
有 5 个顶点的完全图记作 (K_5)。
In a complete graph, every vertex is adjacent to all the others, so the number of edges is (n(n-1)/2).
在完全图中，每个顶点都与其余所有顶点相邻，因此边的数量是 (n(n-1)/2)。
complete 来自拉丁语 completus，意为“完成的、完整的”；graph 一词在数学语境中源自“图/图形”的概念，最终可追溯到希腊语词根 *graph-*（与“书写、描画”相关）。合起来 complete graph 直观表达“连接关系完整的图”。
Select Language