Maximum Clique

释义 Definition

Maximum clique（最大团）：在图论中，指一个图里包含顶点数最多的“团”。
这里的“团（clique）”是指一个顶点集合，其中任意两点之间都有边相连（即完全子图）。在同一个图中可能有多个最大团，它们的大小相同但顶点不同。该问题在计算上通常很难（经典的组合优化问题之一）。

发音 Pronunciation (IPA)

/ˈmæksɪməm kliːk/

例句 Examples

We used a heuristic to find a maximum clique in the network.
我们使用启发式方法在该网络中寻找最大团。

Finding the maximum clique helps identify the largest fully connected group, but the computation becomes infeasible for large graphs.
寻找最大团有助于识别最大的“完全互联”群体，但对大型图而言计算会变得不可行。

词源 Etymology

maximum 源自拉丁语 maximum（“最大的”）；clique 来自法语 clique（原指“派系、小圈子”）。在图论语境中，clique 被借用来表示“彼此两两相连的紧密小群体”，因此 maximum clique 字面即“最大的（那一个）团”。

相关词 Related Words

• Clique
• Graph
• Vertex
• Edge
• Complete Graph
• Independent Set
• Chromatic Number
• NP-Complete
• Heuristic

文学与经典作品 Literary Works

• Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, Clifford Stein，《Introduction to Algorithms》（常讨论最大团/相关难题与归约思想）
• Michael R. Garey & David S. Johnson，《Computers and Intractability: A Guide to the Theory of NP-Completeness》（将最大团作为典型 NP-完全问题之一）
• Douglas B. West，《Introduction to Graph Theory》（图论教材中涉及团、最大团等概念）
• Béla Bollobás，《Modern Graph Theory》（现代图论框架下讨论团等结构）