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

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

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

来源：8-7 实现寻找割点算法

慕桂英雄

2019-09-03

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

构成桥的两个点就是割点。。。

写回答

1回答

liuyubobobo

liuyubobobo

2019-09-03

已采纳

桥的两个端点确实是割点，但不是所有的割点都是桥的端点。

比如下图，没有桥，2是割点。

  0   3
 / \ / \
1---2---4

继续加油！：）

6

3

liuyubobobo

回复

teethdiao

确实是一种特殊情况！：）

2020-07-12

共3条回复

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

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

1591 学习 · 324 问题

相似问题

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

回答 1

回答 1

[JS] 寻找桥实现

回答 1

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

回答 1

桥的小疑问

回答 1

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