单项选择题
关于图的生成树，下列说法不正确的是（）。
A.它又称为图的支撑树。
B.图有生成树的充要条件是该图为连通图。
C.图的生成树是唯一的。
D.顶点数为n的图的生成树有n-1条边。
点击查看答案
相关考题
-
单项选择题
下列方法中（）是求解最短路问题的解法。
A.表上作业法
B.DIJKSTRA法
C.单纯形法
D.破圈法 -
单项选择题
下列对简单图的定义叙述正确的是（）。
A.不含环的图称为简单图
B.不含多重边的图为简单图
C.不含环和多重边的图称为简单图
D.含环和多重边的图称为简单图 -
单项选择题
可行流满足的条件不包括（）。
A.网络中每条边上的流量在0与最大容量之间
B.中间点流入与流出量相等
C.任何点流量不可为零
D.发点流出量等于收点流入量
