←
返回首页
[单选题]下列关于有向带权图G的叙述中,错误的是()
A
图G的任何一棵生成树都不含有回路
B
图G生成树所含的边数等于顶点数减1
C
图G含有回路时无法得到拓扑序列
D
图G的最小生成树总是唯一的
正确答案:D
题目解析
采用不同的遍历方法可以得到不同的生成树,从不同的顶点出发进行遍历也可以得到不同的生成树,所以图的生成树不是唯一的,因此答案D表述错误。树定义为一个无回路的连通图,因此任何一棵生成树都不含有回路,A正确。一棵具有n个顶点的生成树有仅有n—l条边,因此生成树所含的边数等于顶点数减1,B正确。在AOV网中,若不存在回路(环),所有的活动才排成一个线性序列,C正确。
最新题目
[单选题]
某家用净水器厂原生产三个型号的净水器产品...
[单选题]
述职报告内容中的“业务技术水平、管理能力...
[单选题]
pitch的意思是( )
[简答题]
简述定值保险合同的存在价值。
[单选题]
中国近代护理教育开始于( )
[单选题]
小学数学中,自然数与整数两个概念属于
[单选题]
如果申请了一个免费电子信箱为 zjxm@...
[单选题]
已知P,Q为n阶正交矩阵,则下列为错误的...
[单选题]
典型的非银行金融机构是指()
[单选题]
除直接材料和直接人工以外的其他所有产品成...
扫描二维码
免费搜题、免费刷题、免费查看解析
粤ICP备2024339408号-1