最大團問題

最大團問題（Maximum Clique Problem）是圖論中的一個NP-完全問題。給定一個無向圖G，最大團問題是要找出G中的一個團（clique），其大小（即團中頂點的數目）最大。例如，在下面的圖中，最大的團是包含所有四個頂點的團。

最大團問題在許多領域都有應用，例如在化學中，分子可以用圖來表示，而最大團可以幫助我們找出分子中特別穩定的部分。在組合優化、複雜性理論和運籌學中，最大團問題也是一個重要的研究課題。

由於最大團問題是NP-完全的，因此對於大圖來說，沒有已知的方法可以在可接受的時間內解決這個問題。對於較小的圖，可以使用搜尋算法（如分支定界法或剪枝算法）來解決，或者可以使用近似算法來在大圖上找到接近最佳的解。