随笔分类 - 学习笔记

割点与桥

摘要：定义割点：删掉该点后，原连通图分裂为多个子图；桥：删掉该边后，原连通图分裂为多个子图；求割点：求桥: 阅读全文

posted @ 2017-07-03 21:54 PaperCloud 阅读(170) 评论(0) 推荐(0)