第九章单元测试
- μ是关于可行流f的一条增广链，则在μ上有：
- 网络图关键线路的长度（ ）工程完工期。
- 工序（i,j）的最乐观时间、最可能时间、最保守时间分别是5、8和11，则工序（i,j）的期望时间是：
- 工序A是工序B的紧后工序，则错误的结论是：
- 要用最少费用建设一条公路网，将五个城市连接起来，使它们可以相互到达，已知建设费用与公路长度成正比，那么该问题可以看成是（ ）。
- 割集是指一组弧的集合，割断这些弧，能使流中断，简称割。
- 图G中两点间带箭头的连线称为边。
- 设图G=(V,E)是一个树，p(G)≥２，则Ｇ中至少有两个悬挂点。
- 一个树中去掉一条边，则余下的图是不连通的，故点数相同的所有图中，树是含边数最少的连通图。
- 下列方法中可以用来求解支撑树的方法的为（ ）。
A:对任意（i，j）∈μ-，有fij<cij B:对任意（i，j）∈μ-，有fij≥0 C:对任意（i，j）∈μ+，有fij<cij D:对任意（i，j）∈μ+，有fij≤cij
答案:对任意（i，j）∈μ+，有fij<cij
A:小于 B:不一定等于 C:等于 D:大于
A:7 B:9 C:6 D:8
A:工序B完工后工序A才能开工 B:工序B是工序A的紧前工序 C:工序A是工序B的后续工序 D:工序A完工后工序B才能开工
A:最小费用最大流问题求解 B:最小树问题求解 C:最大流量问题求解 D:最短路线问题求解
A:对 B:错
A:对 B:错
A:错 B:对
A:对 B:错
A:标号法 B:破圈法 C:闭回路法 D:匈牙利法
温馨提示支付 ￥3.00 元后可查看付费内容,请先翻页预览!
