问题 单项选择题

如图所示的带权无向图的最小生成树的权为 ( )

A.51
B.52
C.54
D.56

答案

参考答案:C

解析: 根据最小生成树的构造过程,可知在构造本题中无向图的最少生成树时,将选取权值分别为10、14、12、18的边,所以此最小生成树的权即各边权值之和即54。

解答题
多项选择题