9 在一個連通加權無向圖（Connected weighted undirected graph）中，關於最小生成樹（minimum spanning tree）的敘述何者錯誤？
(A)最小生成樹是連通圖中權值最小的生成樹
(B)如果圖的每一條邊的權值都互不相同，那麼最小生成樹將只有一個
(C)最小生成樹不一定存在
(D)一個連通圖可能有多個生成樹

答案：登入後查看
統計： A(27), B(69), C(226), D(44), E(0) #3118262

詳解 (共 2 筆)

#5958761
在一個連通加權無向圖中，最小生成樹（mi...
(共 329 字，隱藏中）
前往觀看
11
0
#5849324
在一個連通加權無向圖（Connected...
(共 240 字，隱藏中）
前往觀看
5
0

私人筆記 (共 1 筆)

私人筆記#7242498
未解鎖
最小生成樹的定義： 在所有可能的生成樹...
(共 114 字，隱藏中）
前往觀看
2
0