第五章单元测试
- u是关于可行流f的一条增广链，则在u上有（ ）。
- 从A城市到B城市之间有一公路网络，为了尽快驾车从A市到B市，应借用（ ）求解。
- 连通图G有n个顶点，其部分树为T，则下列说法正确的是（ ）。
- 有一个容量网络，该网络所有割集中割量的最小值为1000，则该网络的最大流量为（ ）。
- 设P是图G从vs到vt的最短路，则有（ ）。
- 下列说法正确的是（ ）。
- 若图中某点vi有若干个相邻点，与其距离最远的相邻点为vj，则边（vi,vj）必不包含在最小树中。（ ）
- 求网络最大流问题可归纳为求解一个线性规划模型。（ ）
A:对一切(i,j)
u-，有fij≤cijB:对一切(i,j)
u+，有fij
u+，有fij>cijD:对一切(i,j)
u-，有fij≥cij答案:对一切(i,j)
u+，有fijA:求最短路线法
B:求最大流量法
C:求最小费用最大流量法
D:最小树法
A:T有n个顶点n-1条边
B:T的长度等于G的每条边的长度之和
C:T有n-1个顶点n条边
D:T有n个顶点n条边
A:大于1000
B:不大于1000
C:不小于1000
D:小于1000
A:P的长度等于G的每条边的长度之和
B:P的长度等于P的每条边的长度之和
C:P一定有n个顶点n-1条边
D:P的最短路长等于vs到vt的最大流量
A:割量大于等于最大流量
B:割集是子图
C:割量等于割集中弧的流量之和
D:割量小于等于最大流量
A:对 B:错
A:对 B:错
温馨提示支付 ￥3.00 元后可查看付费内容,请先翻页预览!
