如果一个图G从V1到各点的最短路是唯一的,则连接V1到各点的最短路,再去掉重复边,得到的图即为最小支撑树。
A.正确
B.错误
正确答案是A
扫描二维码免费使用微信小程序搜题/刷题/查看解析。
版权声明:本文由翰林刷题小程序授权发布,如需转载请注明出处。
本文链接:https://doc.20230611.cn/post/1107584.html
上一篇:慢性病预防控制对策之一是开展社区综合防治,促进社区________防治的行动。
下一篇:根据《建筑业企业资质管理规定》,属于建筑业企业资质序列的是()