資料結構作業15—圖的遍歷與最小生成樹(選擇題)
阿新 • • 發佈:2018-12-23
2-1給定有權無向圖如下。關於其最小生成樹,下列哪句是對的? (3分)
- A.邊(B, F)一定在樹中,樹的總權重為23
- B.邊(H, G)一定在樹中,樹的總權重為20
- C.最小生成樹唯一,其總權重為20
- D.最小生成樹不唯一,其總權重為23
作者: 陳越
單位: 浙江大學
2-2給定有權無向圖如下。關於其最小生成樹,下列哪句是對的? (3分)
- A.最小生成樹唯一,其總權重為20
- B.最小生成樹不唯一,其總權重為23
- C.邊(D, C)一定在樹中,樹的總權重為20
- D.邊(B, A)一定在樹中,樹的總權重為23
作者: 陳越
單位: 浙江大學
2-3給定有權無向圖的鄰接矩陣如下,其最小生成樹的總權重是:(3分)
- A.8
- B.20
- C.15
- D.22
作者: 陳越
單位: 浙江大學
2-4給定有權無向圖的鄰接矩陣如下,其最小生成樹的總權重是:(3分)
- A.18
- B.23
- C.17
- D.24
作者: 陳越
單位: 浙江大學
2-5給定有權無向圖的鄰接矩陣如下,其最小生成樹的總權重是:(3分)
- A.15
- B.8
- C.22
- D.20
作者: 陳越
單位: 浙江大學