首页
图G的最小支撑树中从V1到Vn的通路一定是图G从V1到Vn的最短路。
2024-08-29 20:29:33
系统工程(03095)
图G的最小支撑树中从V1到Vn的通路一定是图G从V1到Vn的最短路。
A、正确
B、错误
【正确答案】:A
上一篇:
图中任意两点之间都有一条简单链,则该图是一棵树。
下一篇:
求网络最大流的问题总可以归结为求解一个线性规划问题。