什麼是最大團問題

最大團問題（Maximum Clique Problem）是圖論中的一個NP-完全問題。給定一個無向圖G = (V, E)，其中V是頂點集合，E是邊集合，最大團問題是要找出G中的一個團（clique），其大小（即團中頂點數目）最大。

一個團是一組頂點，這些頂點之間全部都是連通的（即圖中的每兩個頂點之間都有一條邊連接）。例如，在一個三個頂點的完全圖中，有三個團，每個團的大小為3。

最大團問題的應用範圍很廣，包括組合優化、迴路檢測、社會網絡分析、生物信息學等。由於最大團問題屬於NP-完全問題，目前沒有已知的多項式時間算法可以解決它，對於大型的圖，通常只能使用近似算法或專門為特定類型的圖設計的算法。