割点与桥

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

割点与桥

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

宝慕林5555262

2020-08-01

请问是否可以理解为，割点就是所有桥的顶点的集合？

写回答

1回答

liuyubobobo

liuyubobobo

2020-08-01

已采纳

不可以，可以参考这里。没有桥，但是有割点：http://coding.imooc.com/learn/questiondetail/140514.html

继续加油！：）

1

0

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

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

1591 学习 · 324 问题

相似问题

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

回答 1

[JS] 寻找桥实现

回答 1

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

回答 1

寻找桥的判断，if (low[w]>ord[v])的判断。。

回答 1

桥的小疑问

回答 1

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