关于割点定义

首页课程实战体系课手记专栏慕课教程

关于割点定义

来源：8-6 寻找割点的算法思路

慕姐8321820

2022-10-08

这里的定义是删除了顶点，联通分量有变化。我想问的是会有联调分量减少情况么。删除顶点联通分量应该都是增加的吧。

写回答

1回答

liuyubobobo

liuyubobobo

2022-10-09

如果整个联通分量只有一个顶点，删除这个顶点将会让联通分量减一。

关于这个问题的讨论，可以参考这里：https://coding.imooc.com/learn/questiondetail/Ggzqw6jRyaD6DxW0.html

继续加油！：）

0

0

玩转算法系列--图论精讲（Java版）

30+小时系统学习，bobo带你克服被图论支配的恐惧

1591 学习 · 324 问题

相似问题

给定一个只有一个顶点的无权图，那唯一一个顶点是不是割点？

回答 1

求割点是不是只要把桥找出来就好了。。。

回答 1

关于寻找割点

回答 1

回答 1

关于有向图的数据结构（实现）

回答 1

打开慕课网App查看更多内容