最大徹底子圖

轉自:http://www.cnblogs.com/pushing-my-way/archive/2012/08/08/2627993.html 最大團 問題描述:團就是最大徹底子圖。html 給定無向圖G=(V,E)。若是UV,且對任意u,vU 有(u,v)  E,則稱U 是G 的徹底子圖。post G 的徹底子圖U是G的團當且僅當U不包含在G 的更大的徹底子圖中,即U就是最大徹底子圖。url
相關文章
相關標籤/搜索