Graph 顶点覆盖的定义

有人能给我解释一下顶点覆盖的定义吗

---

G=（V，E）的顶点覆盖是一个无向图，是一个子集$S\subseteq V$，这样G的每一条边都与S中的某个顶点相关联。

你可以将顶点覆盖视为一组顶点S，这样E中的每一条边E都在S中有一个端点（这只是重新表述定义）。例如，如果你的图是一个星（一个中心顶点v，n个叶，w_1，w_2，…，w_n），i的边{v，w_i}从1到n。顶点覆盖可以是以下任意一种：

S_1={v}，因为每条边都包含v

S_2={w_1，w_2，…，w_n}

S_3=V

---

或者只是包含v的任何顶点子集。

有什么问题？有你不懂的单词吗？或者你对一些概念不确定？