跳转到内容

團 (圖論):修订间差异

维基百科,自由的百科全书
删除的内容 添加的内容
MerlIwBot留言 | 贡献
机器人添加:de,ja,ru,uk,sv 去除:he:גרף שלם (strongly connected to zh:完全圖)
JYBot留言 | 贡献
r2.7.1) (机器人添加:fa:کلیک (نظریه گراف)
第6行: 第6行:
[[de:Cliquen-Graph]]
[[de:Cliquen-Graph]]
[[en:Clique (graph theory)]]
[[en:Clique (graph theory)]]
[[es:Clique]]
[[eo:Kliko (grafeteorio)]]
[[eo:Kliko (grafeteorio)]]
[[es:Clique]]
[[fa:کلیک (نظریه گراف)]]
[[fr:Clique (théorie des graphes)]]
[[fr:Clique (théorie des graphes)]]
[[hu:Klikk (gráfelmélet)]]
[[it:Cricca (teoria dei grafi)]]
[[ja:クリーク (グラフ理論)]]
[[ja:クリーク (グラフ理論)]]
[[ko:클릭 (그래프 이론)]]
[[ko:클릭 (그래프 이론)]]
[[it:Cricca (teoria dei grafi)]]
[[hu:Klikk (gráfelmélet)]]
[[pl:Klika (teoria grafów)]]
[[pl:Klika (teoria grafów)]]
[[pt:Clique]]
[[pt:Clique]]

2013年2月25日 (一) 22:11的版本

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