最大團(dfs)

問題描述:團就是最大徹底子圖。ios 給定無向圖G=(V,E)。若是UV,且對任意u,vU 有(u,v)  E,則稱U 是G 的徹底子圖。(U中任意兩點間相連)spa G 的徹底子圖U是G的團當且僅當U不包含在G 的更大的徹底子圖中,即U就是最大徹底子圖。code G 的最大團是指G中所含頂點數最多的團。blog 例如:ip                                     
相關文章
相關標籤/搜索