将有顶点容量限制的顶点u用一条边(u,v)代替，顶点u的入边仍为u的入边，顶点u的出边变为顶点v的出边。 (u,v)的容量等于原先顶点u的容量。变换后网络的最大流等于原网络的最大流
A、正确;
B、错误
发布时间：2025-06-06 16:12:28
请在 下方输入 要搜索的题目：
推荐参考答案 (
由 快搜搜题库 官方老师解答 )
答案：正确
相关试题
- 1.将有顶点容量限制的顶点u用一条边(u,v)代替，顶点u的入边仍为u的入边，顶点u的出边变为顶点v的出边。 (u,v)的容量等于原先顶点u的容量。变换后网络的最大流等于原网络的最大流
- 2.在图G中，顶点u到v的距离d(u, v)不满足以下哪条性质？
- 3.设%,”为无向连通图G中任意两个顶点,证明:若d\u, vv) > 2 ,则存在顶点卩,使得d(u, v) 4-J(v, w) = d(u,w)
- 4.若边e=[u,v]∈E，称u、v是e的端点，也称u、v是关联的。
- 5.在一个有向图中,若存在从顶点u到顶点v的有向路径,则称v可到达u,若图中每个顶点都可到达其他所有顶点,则称该有向图是______。
-
6.在一个有n个顶点的G=
中,u〃V。若存在一条从u到v的条通路,则必有一条从u到v的长度不超过n-1的通路。 - 7.导数的四则运算：(uv)'u'v'；；(uv)'u'vv'u；(________)'u'v2v'uv vhttps://bgk-photo.cdn.bcebos.com/d058ccbf6c81800ad852666ea13533fa828b471f.jpg
- 8.在有向图G中，若对于V(G)中任意两个不同顶点u和v，都存在 从u到v以及v到u的路径，则称G是 ______
- 9.﹣（u﹣v）=﹣u v（ ）
-
10.设G=
