本文探讨了一个典型的NPC（NP完全）问题实例：在一个给定的图G中，寻找一个大小至少为J的顶点集合V'，使得V'内的任意两个顶点间不存在边。这一问题在组合优化及计算机科学理论中有广泛应用。
实例：对于图G=(V,E)，以及一个正整数J<=|V|，
问题：G中是否存在一个集合V'，|V'|>=J，并且V’中任意两点见不存在边。
结论：NPC问题
Independent set problem
最新推荐文章于 2023-10-19 21:42:26 发布
实例：对于图G=(V,E)，以及一个正整数J<=|V|，
问题：G中是否存在一个集合V'，|V'|>=J，并且V’中任意两点见不存在边。
结论：NPC问题
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
扫一扫
405
