标签:联通 bsp str nbsp 无向图 font size 基本 连通
一,一些基本概念
点双联通:在无向图中如果存在两个节点u,v连通,无论删去哪条边都不能使u,v不连通,
则称u,v边双联通。
边双联通:在无向图中如果存在两个节点u,v连通,无论删去那个点都不能使u,v不连通,
则称u,v点双联通。
割点:删去该点,图分裂为多个联通块。
割边(桥):删去该边,图分裂为多个联通块。
二,割点的求法
标签:联通 bsp str nbsp 无向图 font size 基本 连通
原文地址:https://www.cnblogs.com/Hoyoak/p/11487510.html