容量网络的条件包括（）。

单项选择题容量网络的条件包括（）。

A.网络中有一个始点和一个终点
B.流过网络的流量都具有一定方向
C.每边（弧）都赋予了一个容量，表示容许通过该弧的最大流量
D.以上都是

1.单项选择题关于可增广链的性质，正确的是（）。

A.前向边中的流量应小于该边的最大容量
B.后向边中的流量应大于等于0
C.后向边中的流量应小于该边的最大容量
D.都有可能

2.单项选择题关于树图的说法不正确的是（）。

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

3.单项选择题关于DIJKSTRA法的说法不正确的是（）。

A.它是一种标号法
B.它的标号有P标号与T标号
C.它可求解任意两点间的最短路
D.它只适合于全部权为非负的情况

4.单项选择题关于图的生成树，下列说法不正确的是（）。

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

5.单项选择题下列方法中（）是求解最短路问题的解法。

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

6.单项选择题下列对简单图的定义叙述正确的是（）。

A.不含环的图称为简单图
B.不含多重边的图为简单图
C.不含环和多重边的图称为简单图
D.含环和多重边的图称为简单图

7.单项选择题可行流满足的条件不包括（）。

A.网络中每条边上的流量在0与最大容量之间
B.中间点流入与流出量相等
C.任何点流量不可为零
D.发点流出量等于收点流入量

8.单项选择题树的性质不包括下列哪个（）。

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

9.单项选择题 效率矩阵中，独立零元素的（）个数等于覆盖所有零元素的（）直线数。

A.最多，最多
B.最多，最少
C.最少，最多
D.最少，最少

10.单项选择题初等圈的条件不包括（）。

A.起始点是一个
B.无重复点
C.无奇点
D.无重复边