A.每条边最多重复一次
B.对原图中每个初等圈来说，重重边长度和不超过圈长的一半。
C.上面两条件均是
D.以上说法都不对

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.目标函数中系数最大的变量应该进基