基础定义

图的基础定义

连通分量相互可达的结点称为一个连通分量割顶删除某个点后使图不再联通桥删除某个边后使图不再联通双连通任意两点之间至少存在两条点不重复的路径此时内部无割顶双连通分量点双连通的一个极大子图 BCC 边双连通分量边

基础定义 图的基础定义