首页 新闻 会员 周边 捐助
1
回答数

已关闭问题 20 简单割与闭合图

跪求大神解释一下下面的东西 证明闭合图是简单割:如果闭合图不是简单割(反证法)。那么说明有一条边是容量为正无穷的边,则说明闭合图中有一条出边的终点不在闭合图中,矛盾。 证明简单割是闭合图:因为简单割不