最大團問題及僞代碼

給定無向圖 G=(V, E)，其中 V 是非空集合，稱爲頂點集；算法 E 是 V 中元素構成的無序二元組的集合，稱爲邊集，無向圖中的邊均是頂點的無序對，無 序對經常使用圓括號「( )」表示。測試 團： 若是 U ⊆ V ，且對任意兩個頂點 u v ∈ U 有 (u, v) ∈ E，則稱 U 是 G 的徹底子圖。優化 G 的徹底子圖 U 是 G 的團當且僅當 U 不包含在 G 的更大的徹底子圖中。s

>>阅读原文<<