【摘要】在很多图问题里，边代表一种关系：依赖、冲突、通信、覆盖、监控、约束。Vertex Cover 问的是一个很直接的问题：能不能选出尽量少的一批点，使得每条边至少有一个端点被选中？ 给定无向图 \(G=(V,E)\)，若点集 \(C\subseteq V\) 满足对任意边 \((u,v)\in E\)， 阅读全文