目标规划

在排队系统的组成中，排队规则可以分为（）、（）和（）三种。

线段

下面哪些不是线性规划问题的标准形式所具备的（）

A. 变量个数少
B. 约束条件少
C. 目标函数的表达式短
D. 约束条件和目标函数都是线性的

若某图中所有边均没有方向，则称该图为（）。

A. 有向图
B. 无向图
C. 混合图
D. 欧拉图

树的性质不包括下列哪个（）。

A. 树中无圈，但每加一边可得唯一圈
B. 点数等于边数
C. 树连通，但任舍一边就不连通
D. 树中任意两点间有唯一链相连

下列方法中（）是求解最短路问题的解法。

A. 表上作业法
B. DIJKSTRA法
C. 单纯形法
D. 破圈法

关于图的生成树，下列说法不正确的是（）。

A. 它又称为图的支撑树。
B. 图有生成树的充要条件是该图为连通图。
C. 图的生成树是唯一的。
D. 顶点数为n的图的生成树有n-1条边。

关于树图的说法不正确的是（）。

A. 树图中增加任何一条边，它将出现一个圈。
B. 树图中边数比点数少一。
C. 树图中去掉任何一条边，则它可仍然连通。
D. 树图中无圈。

对箭线式网络图而言，叙述正确的是（）。

A. 从始点出发，经过连续相接的活动，直到终点的一条连线称为线路
B. 从始点出发，经过连续相接的活动，到某个结点终止的连线称为线路
C. 从某个结点出发，经过若干个连续相接活动，直到终点的一条连线称为线路
D. 任意两个始点之间，由若干个连续相接活动组成的连线称为线路