我需要找到下一个问题的减少：
顶点覆盖 - 给定 (G=(V, E), k)-> G 是无向图，我们需要大小为 k 的 S（V 的子组）覆盖 E 中的所有边。
Hal Vertex Cover- Given (G=(V', E'), k')-> G 是无向图。并且我们需要大小为 k' 的 S'（V' 的子群）恰好覆盖 E' 中一半的边。
如果您能告诉我如何做到这一点以及为什么 Karp-Reduction 将是正确的（证明的两个方向），我会很高兴。
谢谢你。
我需要找到下一个问题的减少：
顶点覆盖 - 给定 (G=(V, E), k)-> G 是无向图，我们需要大小为 k 的 S（V 的子组）覆盖 E 中的所有边。
Hal Vertex Cover- Given (G=(V', E'), k')-> G 是无向图。并且我们需要大小为 k' 的 S'（V' 的子群）恰好覆盖 E' 中一半的边。
如果您能告诉我如何做到这一点以及为什么 Karp-Reduction 将是正确的（证明的两个方向），我会很高兴。
谢谢你。