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

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

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

捕获.PNG

关节点有：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

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

帐号		自动登录	找回密码
密码			注册[Register]

光头鸠摩智光头鸠摩智当前离线好友阅读权限 0 听众最后登录 1970-1-1 头像被屏蔽	光头鸠摩智发表于 2020-1-29 21:53 提示: 作者被禁止或删除内容自动屏蔽
	【吾爱破解论坛总版规】 - [让你充分了解吾爱破解论坛行为规则]
	回复支持举报

[已解决] 这张重连通图为什么不是只有一个关节点

免费评分

免费评分