0030算法筆記——【回溯法】最大團問題和圖的m着色問題

     一、最大團問題ios      問題描述算法      給定無向圖G=(V, E)，其中V是非空集合，稱爲頂點集；E是V中元素構成的無序二元組的集合，稱爲邊集，無向圖中的邊均是頂點的無序對，無序對經常使用圓括號「( )」表示。若是U∈V，且對任意兩個頂點u，v∈U有(u, v)∈E，則稱U是G的徹底子圖(徹底圖G就是指圖G的每一個頂點之間都有連邊)。G的徹底子圖U是G的團當且僅當U不包含

>>阅读原文<<