单选题 以下关于最小生成树的说法中正确的是______。
  • A.最小生成树是指边数最少的生成树
  • B.从n个顶点的连通图中选取n-1条权值最小的边,即可构成最小生成树
  • C.只要带权无向图中没有权值相同的边,其最小生成树就是唯一的
  • D.只要带权无向图中有权值相同的边,其最小生成树就不可能是唯一的
【正确答案】 C
【答案解析】[解析] 最小生成树是指在带权连通图中选取n-1条权值最小的边连通其n个顶点,要求这些边不能构成回路。所以最小生成树不是指边数最少的生成树,选项A错误。选项B缺少了一个要求,即选出的边不能构成回路。选项C正确,如果带权无向图中各边上的权值互不相同,则其最小生成树应是唯一的。选项D不对,一个典型的例子是:若具有相等权值的边因权值较大而不能进入选取的序列,则得到的生成树仍然可能是唯一的。