[单选题]下列关于有向带权图G的叙述中,错误的是()

A
图G的任何一棵生成树都不含有回路
B
图G生成树所含的边数等于顶点数减1
C
图G含有回路时无法得到拓扑序列
D
图G的最小生成树总是唯一的
正确答案:D
题目解析
采用不同的遍历方法可以得到不同的生成树,从不同的顶点出发进行遍历也可以得到不同的生成树,所以图的生成树不是唯一的,因此答案D表述错误。树定义为一个无回路的连通图,因此任何一棵生成树都不含有回路,A正确。一棵具有n个顶点的生成树有仅有n—l条边,因此生成树所含的边数等于顶点数减1,B正确。在AOV网中,若不存在回路(环),所有的活动才排成一个线性序列,C正确。
扫描二维码
免费搜题、免费刷题、免费查看解析