如果一个图G从V1到各点的最短路是唯一的,则连接V1到各点的最短路,再去掉重复边,得到的图即为最小支撑树。
A.正确
B.错误
正确答案是A
扫描二维码免费使用微信小程序搜题/刷题/查看解析。
版权声明:本文由翰林刷题小程序授权发布,如需转载请注明出处。
本文链接:https://doc.20230611.cn/post/1107584.html
上一篇:换路是指电路的开闭或电路参数的改变等所有能引起_________的电路变化。
下一篇:某工程项目,建设单位通过招标选择了一具有相应资质的监理单位承担施工招标代理和施工阶段监理工作,最终确定G施工单位中标,并按照《建设工程施工合同(示范文本)》与该施工单位签订了施工合同工程按期进入安装调试阶段后,由于雷电引发了一场火灾。火灾结束后48h内,G施工单位向项目监理机构通报了火灾损失情况:工程本身损失150万元;总价值100万元的待安装设备彻底报废;G施工单位人员烧伤所需医疗费及补偿费预计15万元,租货的施工设备损坏赔10万元;其他单位临时停放在现场的一辆价值25万元的汽车被烧毁。另外,