2020-2021:teams:i_dont_know_png:nikkukun:connected_component
差别
这里会显示出您选择的修订版和当前版本之间的差别。
| 两侧同时换到之前的修订记录 前一修订版 | |||
|
2020-2021:teams:i_dont_know_png:nikkukun:connected_component [2020/05/14 01:57] nikkukun add references |
2020-2021:teams:i_dont_know_png:nikkukun:connected_component [2020/05/15 02:00] (当前版本) nikkukun add some contents of cut vertex and cut edge |
||
|---|---|---|---|
| 行 30: | 行 30: | ||
| - 点双连通分量可以有公共点，而边双连通分量不能有公共边； | - 点双连通分量可以有公共点，而边双连通分量不能有公共边； | ||
| - 边双连通关系可以传递，但是点双连通关系不行：比如两个三元环有一个共同顶点的图，不属于同一个三元环的任意两个点是边双连通的，但不是点双连通的； | - 边双连通关系可以传递，但是点双连通关系不行：比如两个三元环有一个共同顶点的图，不属于同一个三元环的任意两个点是边双连通的，但不是点双连通的； | ||
| + | |||
| + | ==== 割点与割边的关系 ==== | ||
| + | |||
| + | 割点和割边没有必然关系：两个端点是割点的边不一定是割边，割边的两个端点也不一定是割点。 | ||
| + | |||
| + | 下图的 $2, 4$ 是割点，但 $(2, 4)$ 不是割边： | ||
| + | |||
| + | {{ 2020-2021:teams:i_dont_know_png:nikkukun:connected-components-pic1.png }} | ||
| + | |||
| + | 下图的 $(1, 2)$ 是割边，但 $1, 2$ 不是割点： | ||
| + | |||
| + | {{ 2020-2021:teams:i_dont_know_png:nikkukun:connected-components-pic2.png }} | ||
| + | |||
| + | |||
| ===== 实现中可能遇到的问题 ===== | ===== 实现中可能遇到的问题 ===== | ||
2020-2021/teams/i_dont_know_png/nikkukun/connected_component.1589392678.txt.gz · 最后更改: 2020/05/14 01:57 由 nikkukun
