间题7: 两个bock的“边界”是什么? Corollary 5.9 Every two distinct blocks B1 and B2 in a nontrivial connected graph G have the following properties: (a)The blocks B1 and B2 are edge-disjoint. (b)The blocks B1 and B2 have at most one vertex in common. (c)If B1 and B2 have a vertex v in common,then v is a cut-vertex of G
Corollary 5.9 Every two distinct blocks B1 and B2 in a nontrivial connected graph G have the following properties: (a) The blocks B1 and B2 are edge-disjoint. (b) The blocks B1 and B2 have at most one vertex in common. (c) If B1 and B2 have a vertex v in common, then v is a cut-vertex of G
点连通度K(G) 最小点割集的势 间题8: 从一个k连通图中删除k个点,剩下的图是否一 定不连通了? 问题9 Bl回ck和2-连通图是什么关系?
点连通度K(G) 从一个k-连通图中删除k个点,剩下的图是否一 定不连通了? 最小点割集的势