團_(圖論)

在圖論領域的一個無向圖中 ， 滿足兩兩之間有邊連接的頂點的集合 ， 被稱爲該無向圖的團 。 團是圖論中的基本概念之一 ， 用在很多數學問題以及圖的構造上 。 計算機科學中也有對它的研究 ， 儘管在一個圖中尋找給定大小的團達到了NP完全的難度 ， 人們還是研究過很多尋找團的算法 。 雖然對完全子圖的研究可以追溯到中拉姆齊理論對圖理論的重組 ， “ 團 ” 這一術語本身其實源自 ， 那篇文章中社會網絡的完全子圖被用來模擬一 “ 團 ” 人 ， 也就是一組兩兩相互認識的人 。 團在科學領域特別是在生物信息學中有許多其他應用 。