算法设计和分析分支限界法最大团问题演示.ppt

最大团问题 1.概述 2.问题描述 3.算法设计 4.案例分析 5.算法实现 概述 最大南问A CIiA AiCP) 是图讠 宅全 在上图中就是拢,5和该图的乐國及邝子彈獺草点槨攙大团) 1,2是一个完全子图但不是最大完全子图,1,2,3,5不是完全子图,因为1 3不连接 问题描述 给定无向图G=/VE/,其中是非空集合,称为顶点集;E 是V中元素构成的无序二元组的集合,称为边集,无向图 中的边