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

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

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

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

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

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

A.表上作业法
B.DIJKSTRA法
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.某顶点的次是指以该点为端点的边数
B.次为1的点为悬挂点
C.顶点次数等于边数
D.次为奇数的点为奇点

9.单项选择题若某图中所有边均没有方向，则称该图为（）。

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

10.单项选择题在图G中，以一点为始点，以另一点为终点的点边交替序列叫做（）。

A.环
B.圈
C.网络
D.链