配对控制集相关论文
设图G=(V,E)是一个没有孤立点的无向简单图.如果V的一个子集S满足V\S中的每个顶点都有一个邻点在S中,则称S是图G的一个控制集.进一步......
设图G=(V,E是一个无向简单连通图,如果V的一个子集S使得V/S中的每个顶点都有一个邻点在S中,则称S是图G的一个控制集.进一步,如果S......
控制集是图论的一个重要概念,它是指图中的一个点集,使得图中其它任何一点在该点集都至少有一个邻点.图的配对控制集问题和电力控......
在过去的三十多年里,随着计算机科学的迅速发展,图论也得到了飞速发展,而图论中发展最快的领域也许就是控制数理论的研究.控制数理论......
设图G=(V,E)是一个没有孤立点的无向简单图.如果V的一个非空子集D满足VD中的每个顶点都有一个邻点在D中,则称D是图G的一个控制集.进......

