关于可行流，以下叙述（）不正确。

单项选择题关于可行流，以下叙述（）不正确。

A.可行流的流量大于零而小于容量限制条件
B.在网络的任一中间点，可行流满足流人量=流出量
C.各条有向边上的流量均为零的流是一个可行流
D.可行流的流量小于容量限制条件而大于或等于零

1.单项选择题关于最小树，以下叙述（）正确。

A.最小树是一个网络中连通所有点而边数最少的图
B.最小树是一个网络中连通所有的点，而权数最少的图
C.一个网络中的最大权边必不包含在其最小树内
D.一个网络的最小树一般是不唯一的

2.单项选择题图论中的图，以下叙述（）不正确。

A.图论中点表示研究对象，边或有向边表示研究对象之间的特定关系
B.图论中的图，用点与点的相互位置，边的长短曲直来表示研究对象的相互关系
C.图论中的边表示研究对象，点表示研究对象之间的特定关系
D.图论中的图，可以改变点与点的相互位置。只要不改变点与点的连接关系

3.单项选择题关于最大流量问题，以下叙述（）正确。

A.一个容量网络的最大流是唯一确定的
B.达到最大流的方案是唯一的
C.当用标号法求最大流时，可能得到不同的最大流方案
D.当最大流方案不唯一时，得到的最大流量亦可能不相同

4.单项选择题关于树的概念，以下叙述（）正确。

A.树中的点数等于边数减1
B.连通无圈的图必定是树
C.含n个点的树是唯一的
D.任一树中，去掉一条边仍为树

5.单项选择题关于图论中图的概念，以下叙述（）正确。

A.图中的有向边表示研究对象，结点表示衔接关系
B.图中的点表示研究对象，边表示点与点之间的关系
C.图中任意两点之间必有边
D.图的边数必定等于点数减1

6.名词解释0—1规划问题

在线性规划问题中，如果要求所有的决策变量只能取0或1，这样的问题称为0—1规划。

7.名词解释纯整数规划

如果要求所有的决策变量都取整数，这样的问题成为纯整数规划问题。

8.多项选择题对于某一整数规划可能涉及到的解题内容为（）

A.求其松弛问题
B.在其松弛问题中增加一个约束方程
C.应用单形或图解法
D.割去部分非整数解
E.多次切割

9.多项选择题关于分配问题的下列说法正确的是（）。

A.分配问题是一个高度退化的运输问题
B.可以用表上作业法求解分配问题
C.从分配问题的效益矩阵中逐行取其最小元素，可得到最优分配方案
D.匈牙利法所能求解的分配问题，要求规定一个人只能完成一件工作，同时一件工作也只给一个人做

10.多项选择题在求解整数规划问题时，可能出现的是（）。

A.唯一最优解
B.无可行解
C.多重最佳解
D.无穷多个最优解