團 (圖論)

维基百科,自由的百科全书
跳转到: 导航, 搜索

(clique)是圖論中的用語。對於給定G=(V,E)。其中,V={1,…,n}是圖G的頂點集,E是圖G的集。圖G的團就是一個兩兩之間有邊的頂點集合。如果一個團不被其他任一團所包含,即它不是其他任一團的真子集,則稱該團為圖G的極大團(maximal clique)。頂點最多的極大團,稱之為圖G的最大團(maximum clique)。最大團問題的目標就是要找到給定圖的最大團。

个人工具
名字空间
操作
导航
帮助
工具
其他语言