20下列何者是下圖的展開樹（Spanning Tree）？


(A)
(B)
(C)
(D)

答案：登入後查看
統計： A(43), B(123), C(155), D(43), E(0) #2938982

詳解 (共 3 筆)

#5552391
因為是展開樹而(A)(D)選項都有迴圈所以錯
(B)不能選的原因應該是原圖的3,4沒有連接在一起
12
0
#5557863

生成樹性質
1. 一個圖不只會有一個生成樹
2. 同一個圖的生成樹，會有相同的點 (Vertex), 邊(Edge)的個數。
3. 所有的生成數，不會出現 Cycle, loop的結構。
4. 如果把其中一個「邊(Edge)」拿掉就會成為無連通圖(Disconnected Graph)我們可以說生成樹是最小的連接(minimally connected)
5. 只要多加一個邊，就會形成cycle, Loop，所以也可以成生成樹是maximally acyclic(最大無環)

4
0
#5539617
這題很奇怪唉? 每接條線計算一次路徑A ...
(共 156 字，隱藏中）
前往觀看
3
0

私人筆記 (共 1 筆)

私人筆記#4279516
未解鎖
二點數字相加，求最少成本路徑，不能形成迴...

(共 22 字，隱藏中）
前往觀看
2
0