从赋权连通图中生成最小树,以下叙述()不正确。

A . 任一连通图生成的各个最小树,其总长度必相等 B . 任一连通图生成的各个最小树,其边数必相等 C . 任一连通图中具有最小权的边必包含在生成的最小树上 D . 最小树中可能包括连通图中的最大权边

时间:2022-09-16 04:20:50 所属题库:运筹学题库

相似题目