2021年8月7日
无向图的割点与桥
摘要： 更好的阅读体验 定义 割点：给定一无向连通图，对于其中一点 uuu，若从图中删掉 uuu 和所有与 uuu 相连的边后，原图分裂成成 222 个或以上不相连的子图，则称 uuu 为原图的割点（或割顶）。 割边：给定一无向连通图，对于其中一边 (u,v)(u,v)(u,v)，若从图中删掉 (u,v)( 阅读全文
posted @ 2021-08-07 11:09 蒟蒻orz 阅读(5) 评论(0) 推荐(0) 编辑