101普考/計算機概論-第35題 - 普考

John · 2016-03-16

Table of Contents

[考題] 國考歷屆考題與考題觀念討論(書裡看到的選這個)請附上想法、出處

出處：考選部

題目與想法：http://i.imgur.com/6d9ptme.png

請大大們幫忙解惑指教一下

感激不盡~

謝謝!!!

--

All Comments

Thomas2016-03-21

3.是的

Caitlin2016-03-24

4. spanning tree
無特定root, 可以選定任意node當root,因為部分root可能還
比log n還小

Ethan2016-03-25

至於5.我只知道如果是唯一生成樹，表示圖形沒有其他多餘的
邊，是不是樹不確定，但是選項很明顯要選哪一個XD,以上不
才小弟愚見，有錯請高手改正。