• 2022-07-28
    从赋权连通图中生成最小树,以下叙述()不正确。
    A: 任一连通图生成的各个最小树,其总长度必相等
    B: 任一连通图生成的各个最小树,其边数必相等
    C: 任一连通图中具有最小权的边必包含在生成的最小树上
    D: 最小树中可能包括连通图中的最大权边