将有顶点容量限制的顶点u用一条边(u,v)代替，顶点u的入边仍为u的入边，顶点u的出边变为顶点v的出边。(u,v)的容量等于原先顶点u的容量。变换后网络的最大流等于原网络的最大流
举一反三
- 将有顶点容量限制的顶点u用一条边(u,v)代替，顶点u的入边仍为u的入边，顶点u的出边变为顶点v的出边。 (u,v)的容量等于原先顶点u的容量。变换后 网络的最大流等于原网络的最大流 A: 正确 B: 错误
- 图中，若（ｕ，ｖ）∈Ｅ或<;ｕ，ｖ>;∈Ｅ，则称边于顶点ｕ，ｖ或顶点ｕ，ｖ与边相。
- 无向图的最大割问题。给定一个无向图G=(V，E)，设UVUV是G的顶点集。对任意(u，v)∈E，若有u∈U且v∈V-U，就称(u，v)为关于顶点集U的一条割边。顶点集U的所有割边构成图G的一个割。G的最大割是指G中所含边数最多的割。对于给定的无向图G，设计一个优先队列式分支限界法，计算G的最大割。
- 在有向图的邻接表表示中，顶点v的边单链表中结点个数等于（ ） 。 A: 顶点v的度 B: 顶点v的出度 C: 顶点v的入度 D: 依附于顶点v的边数
- 在有向图的邻接表表示中，顶点v在对应的边结点中出现的次数是( )。 A: 顶点v的度 B: 顶点v的出度 C: 顶点v的入度 D: 依附于顶点v的边数