首页 > 试题广场 >

证明:在一个流网络中，将一条边分解为两条边所得到的是一个等价

[问答题]
证明:在一个流网络中，将一条边分解为两条边所得到的是一个等价的网络。更形式化地说，假定流网络G包含边(u, v),  我们以如下方式创建一个新的流网络G' :  创建一个新结点x,用新的边(u,  x)和(x，v)来替换原来的边(u,  v)，并设置c(u,  x) =c(x, v)=c(u, v)。  证明: G'中的一个最大流与G中的一个最大流具有相同的值。
查看答案及解析
添加回答

这道题你会答吗？花几分钟告诉大家答案吧！

提交观点

问题信息

上传者：小小
难度：
0条回答 1250浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号