下列关于有向带权图G的叙述中,错误的是()
A、图G的任何一棵生成树都不含有回路
B、图G生成树所含的边数等于顶点数减1
C、图G含有回路时无法得到拓扑序列
D、图G的最小生成树总是唯一的
【正确答案】:D
【题目解析】:采用不同的遍历方法可以得到不同的生成树,从不同的顶点出发进行遍历也可以得到不同的生成树,所以图的生成树不是唯一的,因此答案D表述错误。树定义为一个无回路的连通图,因此任何一棵生成树都不含有回路,A正确。一棵具有n个顶点的生成树有仅有n—l条边,因此生成树所含的边数等于顶点数减1,B正确。在AOV网中,若不存在回路(环),所有的活动才排成一个线性序列,C正确。
下列关于有向带权图G的叙述中,错误的是()
- 2024-08-04 00:58:29
- 数据结构(02331)