一、点连通度与边连通度 1.点连通度 冷定义81:设图G的顶点子集V,若o(G V)>o(G),则称V为G的一个点割。V|=1时, V中的顶点称为割点。 点割是集合,割点是顶点。 冷G中,v就是割点,v就是点割。 G2 G3❖ 一、点连通度与边连通度 ❖ 1. 点连通度 ❖ 定义 8.1：设图G的顶点子集V'，若(G￾V')>(G)，则称V'为G的一个点割。|V'|=1时, V'中的顶点称为割点。 ❖ 点割是集合，割点是顶点。 ❖ G2中，v就是割点，{v}就是点割