单选题 任何一个连通图的最小生成树______。
  • A.只有一棵
  • B.有一棵或多棵
  • C.一定有多棵
  • D.可能不存在
【正确答案】 B
【答案解析】[解析] 如果一个无向连通图具有多条权值相同的边,在构造最小生成树的过程中选择具有最小权值的边时,会出现多种可能的选择,得到的最小生成树不止一棵;但如果无向连通图各边上具有的权值互不相同时,构造的最小生成树是唯一的。因此,可能有一棵或多棵最小生成树。