若图中从v1至各点均有惟一的最短路,则连接v1至其他各点的最短路在去掉重复部分后,恰好构成该图的最小支撑树。

浏览:630

若图中从v1至各点均有惟一的最短路,则连接v1至其他各点的最短路在去掉重复部分后,恰好构成该图的最小支撑树。

A.正确

B.错误

正确答案:点击后扫码前往小程序免费查看本题答案 >>

拍照、语音快速搜题神器
点击继续查找该题库答案

发表评论