• 2022-07-29
    关于最小生成树,说法正确的是:
    A: 一个连通图的最小生成树必定是唯一的
    B: 一个连通图的最小生成树有可能不唯一,但不同最小生成树的各边权值之和必定相等
    C: 一个图有最小生成树,则这个图必定没有环
    D: 其它三个说法都不正确