西安电子科技大学S6.2.2无向图的连通性软件学院学教家家家教家设无向图G=<V,E>为连通图，若有点集ViCV，使点割集图G删除了Vi中的所有结点后，所得子图变为非连通的，而删除了Vi的任何真子集后，所得子图仍是连通的，则称Vi为V的一个点割集。若某一个结点构成一个点割集，则称该结点为割点。西安电子科技大学 软件学院 点割集 §6.2.2 无向图的连通性