最大彻底子图

转自: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
相关文章
相关标签/搜索