连通度知识储备如果在图G中删去一个结点x后，图G的连通分支数增加，即 ，则称结点x为G的割点(cut vertex)
如果在图G中删去一条边e后，图G的连通分支数增加，即 ，则称e为G的割边(cut edge)或桥
没有割点的非平凡连通图称为块( block)
G中不含割点的极大连通子图称为图G的块
若H是图G的块，则H自身不含割点且满足：若向H中再添加边，但不添加结点，那么H就不是G的子图了；若向H中再增加结点或边将H扩大为更大的连通图，那么H就会含有割点
例如，图1所示图G的块如图2所示
如果图G的顶点集的一个真子集T满足G-T不连通或是平凡图，则称T为G的一个点割( vertex cut)
如果图G的边集的一个真子集S满足G-S不连通或是平凡图，则称S为G的一个边割(edge cut)
以上内容由大学时代综合整理自互联网，实际情况请以官方资料为准。
