单项选择题关于树的概念，叙述不正确的是（）
A.树中的线数等于点数减1
B.树中再添一条连线后必定含圈
C.树中删去一条连线后不连通
D.树中两点之间的通路可能不唯一
您可能感兴趣的试卷
你可能感兴趣的试题
1.单项选择题流量图中从起点到终点的流量能力（）
A.等于该图各连线中最大的流量能力
B.大于该图各连线中最小的流量能力
C.小于该图各连线中最大流量能力
D.大于等于该图各连线中的最小流量能力
2.单项选择题某工厂需要往各车间铺设暖气通道，为使总长度最小，应选用（）
A.最短路线计算法
B.最大流量计算法
C.最小支撑树计算法
D.关键路径法
3.单项选择题下面（）不属于构成线性规划问题的必要条件
A.有一个待实现的目标
B.有若干个可供选择的方案
C.所用资源具有约束条件
D.明确求目标函数的极大值
4.单项选择题在求极大值的线性规划问题中，松弛变量在目标函数中的系数为（）
A.0
B.极大的正数
C.绝对值极大的负数
D.极大的负数
5.单项选择题（）是用来衡量所实现过程优劣的一种数量指标。
A.状态
B.决策
C.状态转移
D.指标函数
6.单项选择题两点之间带箭头的联线称为（）
A.边
B.弧
C.图
D.链
7.单项选择题采用计量方法的前提不包括（）
A.决策问题复杂，多个变量
B.多种数量关系表述。有关数据可得到
C.可建模
D.模型参数必须是确定
8.单项选择题关于线性规划模型，下面（）叙述正确
A.约束方程的个数多于1个
B.求极大值问题时约束条件都是小于等于号
C.求极小值问题时目标函数中变量系数均为正
D.变量的个数一般多于约束方程的个数
9.单项选择题前一阶段的状态和决策决定了下一阶段的状态，他们之间的关系称为（）
A.状态
B.决策
C.状态转移
D.指标函数
10.单项选择题动态规划递推求解的理论基础是（）最优性原理
A.Saaty
B.Carners
C.Bellman
D.Cooper
