设G=(V,E)是一个n阶简单图,S是V的子集,如V-S中的任意点都与S中点相邻,则称S为G的控制集.设S是G的控制集,如S在G中的导出于图G[S]......

令G＝（V，E）是一个图，S是V的一个子集。若S的闭领域N［S］＝V，则称S为G的一个控制集。控制数定义为G中所有控制集的最小顶点数，记作γ（G）.本文主要研......