单项选择题树T的任意两个顶点间恰好有一条()。
A.边
B.初等链
C.欧拉圈
D.回路
您可能感兴趣的试卷
你可能感兴趣的试题
1.单项选择题在运输方案中出现退化现象,是指数字格的数目()。
A.等于m+n
B.大于m+n-1
C.小于m+n-1
D.等于m+n-1
2.单项选择题原问题的第i个约束方程是“=”型,则对偶问题的变量yi是()。
A.多余变量
B.自由变量
C.松弛变量
D.非负变量
3.单项选择题对偶单纯型法与标准单纯型法的主要区别是每次迭代的基变量都满足最优检验但不完全满足()。
A.等式约束
B.“≤”型约束
C.“≥”约束
D.非负约束
4.单项选择题当满足最优解,且检验数为零的变量的个数大于基变量的个数时,可求得()。
A.多重解
B.无解
C.正则解
D.退化解
5.单项选择题在线性规划模型中,没有非负约束的变量称为()
A.多余变量
B.松弛变量
C.人工变量
D.自由变量
6.单项选择题目标函数取极小(minZ)的线性规划问题可以转化为目标函数取极大的线性规划问题求解,原问题的目标函数值等于()。
A.maxZ
B.max(-Z)
C.–max(-Z)
D.-maxZ
10.问答题
用大M法或对偶单纯形法求解如下线性规划模型:
最新试题