当前位置：小狮博客 > 技术专栏 > 正文

Vertex Cover 的两倍边界

2026-09-09 分类：技术专栏阅读(2) 评论(0)

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