-->
当前位置:首页 > 题库

单选题:Given a weighted graph as shown by the figure. Which one of the

Luz5年前 (2021-05-10)题库1523
Given a weighted graph as shown by the figure. Which one of the following statements is TRUE about its minimum spanning tree?

![1.jpg](~/cb985194-b551-43a7-a006-c6e9ef908bc1.jpg)

@[D](3)

A. The minimum spanning tree is unique and the total weight is 36.
B. The minimum spanning tree is not unique and the total weight is 35.
C. If the weight of edge (B,E) was 7, then the minimum spanning tree would not be unique.
D. If the weight of edge (B,C) was 7, then the minimum spanning tree would be unique.



A.The minimum spanning tree is unique and the total weight is 36.
B.The minimum spanning tree is not unique and the total weight is 35.
C.If the weight of edge (B,E) was 7, then the minimum spanning tree would not be unique.
D.If the weight of edge (B,C) was 7, then the minimum spanning tree would be unique.


答案:D