最大团(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                                     
相关文章
相关标签/搜索