当前位置:百科知识 > 理学问答D

问题描述:

[多选] 从赋权连通图中生成最小树,以下叙述()不正确。
A.任一连通图生成的各个最小树,其总长度必相等 B.任一连通图生成的各个最小树,其边数必相等 C.任一连通图中具有最小权的边必包含在生成的最小树上 D.最小树中可能包括连通图中的最大权边
参考答案:查看
答案解析:
☆收藏

随机题目