Starting with incidence matrix and adjacency matrix,the definition of self-incidence matrix and self-adjacency matrix was given.

• 从关联矩阵和邻接矩阵出发；给出了自关联矩阵、自邻接矩阵和对图的顶点相关分割的定义；然后利用顶点的相关分割解决图的控制问题.