2023年12月6日
求点双通分量及其缩点
摘要： 概念 割点：对于一个无向图的点x，如果删去x后图不连通，则x为割点。 点双通分图：对于一个无向图，若其中不存在割点，则其为一个点双连通图。 点双通分量：对于一个无向图中的极大点双联通的子图，称这个子图为点双通分量 \((vDCCC)\) 例如，如图，其中有4个 \(vDCCC\)：{1,2,3,4} 阅读全文
posted @ 2023-12-06 21:24 卡布叻_周深 阅读(63) 评论(0) 推荐(3) 编辑