[多选题]从赋权连通图中生成最小树,以下叙述不正确的是()。

A
任一连通图生成的各个最小树,其总长度必相等
B
任一连通图生成的各个最小树,其边数必相等
C
任一连通图中具有最小权的边必包含在生成的最小树上
D
最小树中可能包括连通图中的最大权边
正确答案:A,B,D
扫描二维码
免费搜题、免费刷题、免费查看解析