首页
›
答案
›
题库
›
知到智慧树
›
未分类
若图中从v1至各点均有惟一的最短路,则连接v1至其他各点的最短路在去掉重复部分后,恰好构成该图的最小支撑树。
若图中从v1至各点均有惟一的最短路,则连接v1至其他各点的最短路在去掉重复部分后,恰好构成该图的最小支撑树。
A.正确
B.错误
正确答案:B
标签:
运筹与管理
最小
上一条:
若图中某点vi有若干个相邻点,与其距离最远的相邻点为vj,则边[vi,vj]必不包含在最小支撑树内。
下一条:
树的性质不包括下列哪个: