试题详情
多项选择题从赋权连通图中生成最小树，以下叙述（）不正确。

A、任一连通图生成的各个最小树，其总长度必相等

B、任一连通图生成的各个最小树，其边数必相等

C、任一连通图中具有最小权的边必包含在生成的最小树上

D、最小树中可能包括连通图中的最大权边

  • A,B,D

  • 关注下方微信公众号，在线模考后查看

热门试题