Vertex Cover 的两倍边界

给定无向图
\(G=(V,E)\)，若点集
\(C\subseteq V\) 满足对任意边
\((u,v)\in E\)，都有
\(u\in C\) 或
\(v\in C\)，那么
\(C\) 就是一个 vertex cover。