下列关于有向带权图G的叙述中，错误的是()
A、图G的任何一棵生成树都不含有回路
B、图G生成树所含的边数等于顶点数减1
C、图G含有回路时无法得到拓扑序列
D、图G的最小生成树总是唯一的
【正确答案】：D
【题目解析】：采用不同的遍历方法可以得到不同的生成树，从不同的顶点出发进行遍历也可以得到不同的生成树，所以图的生成树不是唯一的，因此答案D表述错误。树定义为一个无回路的连通图，因此任何一棵生成树都不含有回路，A正确。一棵具有n个顶点的生成树有仅有n—l条边，因此生成树所含的边数等于顶点数减1，B正确。在AOV网中，若不存在回路(环)，所有的活动才排成一个线性序列，C正确。
热门文章
- ___是人生早期美育的关键，也是家庭美育中的重要时期。<br>
- 霍夫兰认为，在表达一个有争议的问题时，如果对方本来就赞同说服者的意见，那么（ ）。
- 水痘是由___病毒引起的，它经____侵人人体。
- 作为，是指行为人以积极的身体活动实施的刑法所禁止的
- 按照贷款用途划分，短期贷款包括（）
- 试述政策学知识应用的含义以及应用性政策研究组织的作用。
- 个案研究法常用的研究手段主要有观察、访谈、测验和________等。
- The boy asked the teacher what he could do______his grades.
- 企业在公关广告文案写作时，要对公众关注的某个社会热点问题，提出自己的看法，或表现自己为此问题所作出的努力。
- HDV的主要传播方式是()
- 抗休克治疗的首要措施是
- 定名测量