关注微信公众号《课帮忙》查题 关注微信公众号《课帮忙》查题 关注微信公众号《课帮忙》查题 关注微信公众号《课帮忙》查题 关注微信公众号《课帮忙》查题 关注微信公众号《课帮忙》查题 公告：维护QQ群：833371870，欢迎加入！公告：维护QQ群：833371870，欢迎加入！公告：维护QQ群：833371870，欢迎加入！ 2021-04-14 最大独立集问题和（）问题等价。 最大独立集问题和（）问题等价。 答案： 查看 举一反三 最大独立集问题和（ ）问题等价。 A: 最小顶点覆盖 B: 稳定匹配问题 C: 最大团 D: 区间调度问题 区间调度问题可以变换为最大独立集问题 区间调度问题可以变换为最大独立集问题 A: 正确 B: 错误 若P不等于NP，则最大独立集问题存在多项式时间绝对近似算法。 在无向图中， 没有两个顶点是邻接的顶点集称为独立集。当任何顶点加到这个集合中，它不再是一个独立集，则称该独立集为最大独立集。在棋盘上放8个皇后，使得没有一个能捕捉另一个，试用图论术语叙述这个问题。
