在线名词解释大全
专业、全面、易懂的全领域名词百科
首页
>
运筹学与最优化方法
>
详细
从赋权连通图中生成最小树,以下叙述不正确的是()。
题型:多选题
选项
A.
任一连通图生成的各个最小树,其总长度必相等
B.
任一连通图生成的各个最小树,其边数必相等
C.
任一连通图中具有最小权的边必包含在生成的最小树上
D.
最小树中可能包括连通图中的最大权边
正确答案: