数T的任两顶点间恰有一条初等链。

判断题数T的任两顶点间恰有一条初等链。

1.判断题有向图G中任意两点是可达的，称此图为强连通图

2.判断题用割平面法解整数规划问题时，要求包括松弛变量在内的全部变量必须取整数。

3.判断题用分枝定界法求解一个极大化整数规划问题时，任何一个可行解的目标函数值是该问题目标函数值的下界

4.判断题表上作业法中，任何一种确定初始基本可行解的方法都必须保证有（m+n-1）个变量。

5.判断题按最小元素法给出的初始基本可行解，从每一个空格出发仅能找出唯一的闭回路。

6.判断题若原问题有无穷多最优解，则其对偶问题也一定有无穷多最优解。

7.判断题若原问题可行，而对偶问题不可行，则原问题无界。

8.判断题单纯形法计算中，选取最大正检验数对应的变量作为换入变量，将使目标函数的值增加更快。

9.判断题图解法与单纯形法求解的形式不同，但从几何上理解，两者是一致的

10.判断题用图解法求最优解时，只需求出可行域顶点对应的目标值，通过比较大小，就能找出最优解。