将有顶点容量限制的顶点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.在一个有向图中,若存在从顶点u到顶点v的有向路径,则称v可到达u,若图中每个顶点都可到达其他所有顶点,则称该有向图是______。
-
4.在一个有n个顶点的G=
中,u〃V。若存在一条从u到v的条通路,则必有一条从u到v的长度不超过n-1的通路。 - 5.在有向图G中，若对于V(G)中任意两个不同顶点u和v，都存在 从u到v以及v到u的路径，则称G是 ______
- 6.﹣（u﹣v）=﹣u v（ ）
- 7.网络N=（V, E, W）中V指所有的顶点，E指所有的边，W指所有的边的权值.
- 8.If U, V , and W are subspaces of R3 and if U ⊥ V and V⊥W, then U⊥W.
- 9.{u,v,w}/.u→v/.v→z
- 10.上下布置的母线由上而下排列应以( )A、W、V、U;(B、V、W、U;(C、U、V、W:(D、W、U、V。
