多做题，通过考试没问题！

数学

睦霖题库>大学试题(理学)>数学

从赋权连通图中生成最小树，以下叙述（）不正确。

  • A、任一连通图生成的各个最小树，其总长度必相等
  • B、任一连通图生成的各个最小树，其边数必相等
  • C、任一连通图中具有最小权的边必包含在生成的最小树上
  • D、最小树中可能包括连通图中的最大权边
正确答案:A,B,D
答案解析:有
进入题库查看解析

微信扫一扫手机做题

最新试题
热门试题