D=(V,A,C)为一个容量网络,任意弧(vi,vj)∈A都有Cij≥0。
对
本题目来自[网课答案]本页地址:https://www.wkda.cn/ask/exxeetyemezytozo.html
举一反三
内容
- 0
在一条增广链中( )(其中fij为该段弧上的流量,cij为该段弧上的容量)。 A: 对于前向弧一定有fij≤cij,后向弧一定有fij≥0 B: 对于前向弧一定有fij<cij,后向弧一定有fij>0 C: 对于前向弧一定有fij<cij,后向弧一定有fij≥0 D: 对于前向弧一定有fij≤cij,后向弧一定有fij>0
- 1
对可行流f={fij},如果0<fij<Cij,则弧(vi,vj)∈A是非零流非饱和弧。 A: 正确 B: 错误
- 2
关于网络最大流的描述中不正确的是( )。 A: 增广链满足前向弧为非零流,后向弧为非饱和弧; B: 每条弧的流量fij应满足容量限制和平衡条件; C: 赋权有向图每条弧都有一个权Cij≥0,称为弧的容量; D: 所有弧的流量fij=0,就可得到流量v(f)=0的可行流,简称零流。
- 3
在有向图G的拓扑序列中,若顶点vi在vj之前,则下列情形不可能出现的是( )。 A: G中有弧vi, vj B: G中有一条从vi到vj的路径 C: G中没有弧vi, vj D: G中有一条从vj到vi的路径
- 4
在有向图G的拓扑序列中,若顶点Vi在顶点Vj之前,则下列情形不可能出现的是( )。 A: G中有一条从Vj到Vi的路径 B: G中没有弧<Vi,Vj> C: G中有一条从Vi到Vj的路径 D: G中有弧<Vi,Vj>