问题：
[单选] 若某图中所有边均没有方向，则称该图为（）。
有向图。无向图。混合图。欧拉图。
问题：
[单选] 关于顶点的次，说法不正确的是（）。
某顶点的次是指以该点为端点的边数。次为1的点为悬挂点。顶点次数等于边数。次为奇数的点为奇点。
问题：
[单选] 效率矩阵中，独立零元素的（）个数等于覆盖所有零元素的（）直线数。
最多，最多。最多，最少。最少，最多。最少，最少。
树中无圈，但每加一边可得唯一圈。点数等于边数。树连通，但任舍一边就不连通。树中任意两点间有唯一链相连。
网络中每条边上的流量在0与最大容量之间。中间点流入与流出量相等。任何点流量不可为零。发点流出量等于收点流入量。
问题：
[单选] 下列对简单图的定义叙述正确的是（）。
不含环的图称为简单图。不含多重边的图为简单图。不含环和多重边的图称为简单图。含环和多重边的图称为简单图。
问题：
[单选] 下列方法中（）是求解最短路问题的解法。
表上作业法。DIJKSTRA法。单纯形法。破圈法。
问题：
[单选] 关于图的生成树，下列说法不正确的是（）。
它又称为图的支撑树。。图有生成树的充要条件是该图为连通图。。图的生成树是唯一的。。顶点数为n的图的生成树有n-1条边。。
问题：
[单选] 关于DIJKSTRA法的说法不正确的是（）。
它是一种标号法。它的标号有P标号与T标号。它可求解任意两点间的最短路。它只适合于全部权为非负的情况。
