2022年5月22日
割点和割边
摘要： #定义 在无向图中，所有能互通的点组成了一个“连通分量”。在一个连通分量中有一些关键的点，如果删除它们，会把这个连通分量分成两个或更多，这种点称为割点(Cut vertex)。 类似的有割边(Cut edge，又称为桥，bridge)问题。在一个连通分量中，如果删除一条边，把这个连通两个(注意边最多 阅读全文
posted @ 2022-05-22 22:05 何太狼 阅读(656) 评论(0) 推荐(0) 编辑