3极大独立集 如果K是G的独立集，且不是任何其他独立集的真子集，就为极大独立集4极大团 如果一个团不被其他任一团所包含，即它不是其他任一团的真子集，则称该团为图G的极大团5最大团 顶点最多的极大团，称之为图G的最大团6独立集 独立集是指图G=V，E中两两互不；组合优化问题广泛应用于多个领域，包括物流网络设计生产调度计算机视觉与机器学习等常见问题包括旅行商问题背包问题图着色问题最大独立集与最小顶点覆盖问题等组合优化问题的主要特点在于其决策空间有限性理论上，通过穷举所有可行解可以找到最优解，但实际中这种方法不可行问题规模越大。