随笔分类 - 图论——强连通分量

无向图的割点与桥

摘要：无向图的割点与桥写在前面：割边和割点都是对于无向图而言的给定无向连通图

G = (V, E)

$G=(V,E)$ , 若对于

x

$x$ 属于

V

$V$ ，从图中删去节点

x

$x$ 以及所有和

x

$x$ 关联的边之后，G分裂成两个或者两个以上的不相连的子图，则称

x

$x$ 是

G

$G$ 的割点若对于

e

$e$ 属于

E

$E$ 从图中边

e

$e$ 后，

G

$G$ 分裂成两个不相连的阅读全文

posted @ 2020-11-21 19:48 邦的轩辕编辑

公告

昵称：邦的轩辕园龄：5年1个月粉丝：9 关注：48

昵称：邦的轩辕
园龄： 5年1个月
粉丝： 9
关注： 48

想，都是问题，做，才是答案|

<

2025年3月

>

日

一

二

三

四

五

六

23

24

25

26

27

28

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

21

22

23

24

25

26

27

28

29

30

31

1

2

3

4

5

最新随笔

随笔分类

随笔档案

阅读排行榜

推荐排行榜

🔑

1 404 not found REOL

404 not found - REOL

00:00 / 00:00

An audio error has occurred.