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