關於最小生成樹問題,以下敘述正確的是()
A.最小生成樹是一個網絡中連通所有點而邊數最少的圖
B.最小生成樹是一個無聊中連通所有點而權數和最少的圖
C.一個網絡中的最大權邊必不包含在其最小生成樹內
D.一個網絡中的最小生成樹一般是不唯一的
正確答案:最小生成樹是一個無聊中連通所有點而權數和最少的圖
關於最小生成樹問題,以下敘述正確的是()
A.最小生成樹是一個網絡中連通所有點而邊數最少的圖
B.最小生成樹是一個無聊中連通所有點而權數和最少的圖
C.一個網絡中的最大權邊必不包含在其最小生成樹內
D.一個網絡中的最小生成樹一般是不唯一的
正確答案:最小生成樹是一個無聊中連通所有點而權數和最少的圖