数据结构之图-最大团

问题描述：团就是最大彻底子图。html 给定无向图G=(V,E)。若是UV，且对任意u，vU 有(u，v)  E，则称U 是G 的彻底子图。ios G 的彻底子图U是G的团当且仅当U不包含在G 的更大的彻底子图中，即U就是最大彻底子图。算法 G 的最大团是指G中所含顶点数最多的团。ide 一、最大团点的数量=补图中最大独立集点的数量函数 二、二分图中，最大独立集点的数量+最小覆盖点的数量=整个图点

>>阅读原文<<