相关考题
-
单项选择题
极小化线性规划标准化为极大化问题后，原规划与标准型的目标函数值（）
A.相差一个符号
B.相同
C.没有确定关系 -
单项选择题
一个弧上有某种“流转物”流动的有向图称为（）
A.图
B.树
C.网络
D.路 -
单项选择题
从带连数长度的连通图中生成的最小支撑树，叙述不正确的是（）
A.任一连通图生成的各个最小支撑树总长度必相等
B.任一连通图生成的各个最小支撑树连线数必相等
C.任一连通图中具有最短长度的连线必包含在生成的最小支撑树中
D.最小支撑树中可能包括连通图中的最长连线
