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

猜你喜欢

• 热继电器主要是用来对电动机进行短路保护和失压保护。
• 变压器短路实验一般在高压边接仪表、低压边短路。
• 短路状态是正常工作状态之一。（）
• 网络最短路和最短树问题实质上是一个问题
• 数据总线的两根导线相互短路，将导致网络部分失效。（）