首页 新闻 会员 周边 捐助

简单割与闭合图

0
悬赏园豆:20 [已关闭问题] 关闭于 2015-04-14 14:07

跪求大神解释一下下面的东西t2

证明闭合图是简单割:如果闭合图不是简单割(反证法)。那么说明有一条边是容量为正无穷的边,则说明闭合图中有一条出边的终点不在闭合图中,矛盾。

        证明简单割是闭合图:因为简单割不含正无穷的边,所以不含有连向另一个集合(除T)的点,所以其出边的终点都在简单割中,满足闭合图定义。得正。

 

比如上图中s->1,s->3这两条边不是构成了简单割了么,但是这个为什么会是闭合图呢?

我竟无言以对重名的主页 我竟无言以对重名 | 初学一级 | 园豆:45
提问于:2015-04-13 20:40
< >
分享
所有回答(1)
0

同问..........

_Udumbara | 园豆:200 (初学一级) | 2020-02-05 20:36
清除回答草稿
   您需要登录以后才能回答,未注册用户请先注册