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

Question

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

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

Answer 1

liuyubobobo 2019-09-03 12:37:35

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

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

1 2 3

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

继续加油！：）

• 提问者 慕桂英雄 #1

  非常感谢！确实如此！

• teethdiao #2

  为什么桥的端点一定是割点？两点一线的图就不成立吧

• liuyubobobo 回复 teethdiao #3

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