2021年11月21日
无向图的双连通分量
摘要： 边的双连通分量(e-DCC) 桥：将桥断开后，连通图，会变成两个连通块。 e-DCC的概念：极大的不包括桥的连通块。 关于e-DCC的性质：其中任意两点之间，都有两条不相交的路径。 注意：其中的不相交，指的是，没有公共路径。 缩点后的图是一颗树。 因此引出的一个常见问题： 给一个无向图最少加几条边后 阅读全文
posted @ 2021-11-21 11:58 艾特玖 阅读(85) 评论(0) 推荐(0)