网站 › 『编程语言讨论求助区』 › 这张重连通图为什么不是只有一个关节点

ing 发表于 2020-1-29 21:41

这张重连通图为什么不是只有一个关节点

本帖最后由 ing 于 2020-1-30 10:03 编辑



关节点有：A、B、D、G；

我认为除了B、其他删去顶点和关联的边后不满足至少2个连通分量的要求；
例如删去 A，顶点集合为{B、C、D、E、G、H、I、K、M、L、J}，{F}
F 不是连通分量，因为只有一个顶点元素，不满足2个顶点之间能够连通的条件；
因此删去 A 结点后只有一个连通分量，所以顶点 A 不应该是关节点。

是我的判断方式哪里错了？

光头鸠摩智 发表于 2020-1-29 21:53

183595412 发表于 2020-1-29 22:21

太深奥了。我觉得b很重要

ColoThor 发表于 2020-1-29 22:48

高数、线性、还是离散？全忘了。。

wysyz 发表于 2020-1-29 22:51

不明觉厉。。。。。

0516yx 发表于 2020-1-29 23:05

看不懂，来学点东西

luanshils 发表于 2020-1-29 23:13

你这个是离散还是编程的图？

查看完整版本: 这张重连通图为什么不是只有一个关节点