无向图的极大团、最大团(Bron-Kerbosch算法)_无向图最大团-CSDN博客

网站介绍:文章浏览阅读2.6w次,点赞16次,收藏59次。描述:团就是最大完全子图。(极大团)给定无向图G=(V,E)。如果U包含于V,且对任意u,v属于U且有(u,v)属于E,则称U是G的完全子图。G的完全子图U是G的团当且仅当U不包含在G的更大的完全子图中,即U就是最大完全子图。G的最大团是指G中所含顶点数最多的团。// 最大团: V中取K个顶点,两点间相互连接// 最大独立集: V中取K个顶点,两点间不连接// 最大..._无向图最大团