最大團問題(回溯法)

最大團問題(回溯法)java 給定無向圖 =( , ),其中 是非空集合,稱爲頂點集; 是 中元素構成的無序二元組的集合,稱爲邊集,無向圖中的邊均是頂點的無序對,無序對經常使用圓括號「( )」表示。若是 Í ,且對任意兩個頂點 , ∈ 有( , )∈ ,則稱 是 的徹底子圖。 的徹底子圖 是 的團當且僅當 不包含在 的更大的徹底子圖中。 的最大團是指 中所含頂點數最多的團。 spa import
相關文章
相關標籤/搜索