图论及其应用读书笔记

定义:

对于无向图 $G=(V,E)$，若 $V'\subseteq V$ 且 $\forall v\in(V\setminus V')$ 存在边 $(u, v)\in E$ 满足 $u\in V'$，则 $V'$ 是图 $G$ 的一个 支配集 (dominating set)。