主题：[讨论]如何判断拓扑图的重要节点
mima1234
[专家分：0] 发布于 2006-04-15 14:59:00
根据已知的拓扑图，（无向无权重图）怎么能找到其中的关键节点呢
回复列表 （共5个回复）
沙发
rickone [专家分：15390] 发布于 2006-04-16 23:17:00
多重图？我都不知道怎么表示多重图~~
板凳
mima1234 [专家分：0] 发布于 2006-04-17 14:17:00
不好意思，没表述清楚，就是一般的无向图。图的支路不用权重表示，就是都是1了。
3 楼
rickone [专家分：15390] 发布于 2006-04-17 22:30:00
关键结点怎么定义？割点？或者度比较小？
4 楼
mima1234 [专家分：0] 发布于 2006-04-18 13:37:00
咳,就是不知道怎么个意思,老师只是这么一说,我也不太懂,就上来问了,看来我要再去问老师了.谢谢版主
5 楼
雨523 [专家分：200] 发布于 2006-06-20 23:34:00
删去了某个顶点以后就破坏了图的连通性，则这样的点称为关节点。
我来回复
您所在位置：