3,881
社区成员
发帖
与我相关
我的任务
分享无向图中求割点问题
我们判断无向图中的一个点是否为割点有两个条件：
1：当且仅当根结点至少有两个以上儿子；
2：非根结点v的每一个儿孙节点不能通过后向边到达v的祖先节点；
其中第二个条件中的“每一个”可不可以改乘成“至少一个”？？
1：当且仅当根结点至少有两个以上儿子；
2：非根结点v的每一个儿孙节点不能通过后向边到达v的祖先节点；
其中第二个条件中的“每一个”可不可以改乘成“至少一个”？？
...全文
请发表友善的回复…
发表回复
wangjing198955 2008-09-20
- 打赏
- 举报
答案终于找到：
判定规则1: 如果root节点又多于一个1子节点 则root是割点
判定规则2: 如果一个节点u有某一个子节点v不含到u的祖先节点的后向边 则u为割点
哎，自问自答...要分的回一句
判定规则1: 如果root节点又多于一个1子节点 则root是割点
判定规则2: 如果一个节点u有某一个子节点v不含到u的祖先节点的后向边 则u为割点
哎，自问自答...要分的回一句
iu_81 2008-09-20
- 打赏
- 举报
不可以
wangjing198955 2008-09-20
- 打赏
- 举报
大牛快出现啊...
