首页
如果一个图G从V1到各点的最短路是唯一的,则连接V1到各点的最短路,再去掉重复边,得到的图即为最小支撑树。
2024-08-29 20:29:39
系统工程(03095)
如果一个图G从V1到各点的最短路是唯一的,则连接V1到各点的最短路,再去掉重复边,得到的图即为最小支撑树。
A、正确
B、错误
【正确答案】:A
上一篇:
图论中的图是为了研究问题中有哪些对象及对象之间的关系,它与图的几何形状无关。
下一篇:
图中任意两点之间都有一条简单链,则该图是一棵树。