给定一个无向图G =（V，E），其中V表示图中顶点集合，E表示边的集合。G的最小控制顶点集合为V的一个子集S∈V；假设集合R表示V排除集合S后剩余顶点集合，即R∩S=∅，R∪S=V；则最小控制顶点集合S满足约束条件：R中任意一个顶点至少与S的一个顶点直接相连。给定一个图，求出最小控制集。给定一个无向图G =（V，E），其中V表示图中顶点集合，E表示边的集合。G的最小控制顶点集合为
阅读背景：
求解任意图的最小支配集（Minimun Dominating Set）
来源：互联网
分享到：
