2021年3月8日
图论学习——最大团与最大独立集
摘要： 最大团定义：即为最大完全子图。 给定无向图G=(V,E)。如果U是V的一个子集，且对任意u，v属于U 有(u，v)属于E，则称U 是G 的完全子图。 G 的完全子图U是G的团当且仅当U不包含在G 的更大的完全子图中，即U就是最大完全子图。 G 的最大团是指G中所含顶点数最多的团。 最大独立集定义： 阅读全文
posted @ 2021-03-08 21:57 wsl_lld 阅读(2388) 评论(1) 推荐(0) 编辑