图的控制集论文

论文摘要控制集问题是组合优化理论中一个有意义的,重要的研究领域。给定无向图G=（V,E）和顶点子集S（?）V,如果对于?v∈V,v∈S或v与S中的元素相邻,则称S是图G的一个控...