A.在任一图中，若存在一条道路，经过每边一次且仅一次，则称之为欧拉道路。
B.在连通图中，若存在一条道路，经过每边一次且仅一次，则称之为欧拉道路。
C.在任一图中，若存在一条道路，经过每边一次，则称之为欧拉道路。
D.在连通图中，若存在一条道路，经过每边至少一次，则称之为欧拉道路。

A.树
B.不连通图
C.连通图
D.有向图

A.最先开始的工序
B.最后结束的工序
C.最重要的工序
D.需要时间最长的工序

A.它需要分清哪项工作先作，哪项工作后做
B.它不是一种统筹方法
C.它的目的是缩短工期或降低成本
D.它需要找出关键工作

A.惠普公司
B.杜邦公司
C.IBM公司
D.美国海军武器局

A.正确
B.错误
C.不一定
D.无法判断

A.换出变量
B.换入变量
C.非基变量
D.基变量

A.正确
B.错误
C.不一定
D.无法判断

A.所有的变量必须是非负的
B.所有的约束条件（变量的非负约束除外）必须是等式
C.添加新变量时，可以不考虑变量的正负性
D.求目标函数的最小值

A.检验数最小的应该是进基
B.检验数最大的应该是进基
C.单位变化量使目标函数改变最大的变量应该进基
D.目标函数中系数最大的变量应该进基

A.其对偶的对偶为原问题
B.对偶变量的符号取决于原问题的约束方程的符号
C.对偶问题的约束条件的符号取决于原问题的决策变量的符号
D.若原问题的决策变量X1<0，则其对偶问题的第一个约束不等式取>号