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