2022年7月12日

桥与割点

摘要: 前言: 就在前天,我学习了图的桥与割点。偷懒了两天后经过两天的理解,我,终于写写出了代码并写好了注释(^_^),今天就来写博客啦~ 桥详细讲解: 首先,去找一张图。如下: (这张图画得我好累) 那么,桥是什么呢? 在一个无向图G中,若去掉一条边e,使图G分裂为两个不相连的子图,则称边e为图G的桥或割 阅读全文

posted @ 2022-07-12 00:54 kkk05 阅读(60) 评论(0) 推荐(0) 编辑

导航