图论的一些概念 支配集 覆盖集 独立集
点支配集(Vertex Dominating Set)设无向图为G(V,E),顶点集合V*⊆\subseteq V,若对于∀ \forall v ∈\in (V-V*), ∃\exists u ∈\in V*,使得(u,v) ∈\in E,则称u支配v,V* 为G的一个点支配集。 通俗地讲,V中的顶点要么是V*集合中的元素,要么与V* 中的一个顶点相邻。极小支配集: 若支配集V*的任何真子集都不
原创
2017-08-22 10:40:13 ·
4651 阅读 ·
0 评论