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

[goodbye177 (貓仙人)]

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

出處：考選部

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

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

感激不盡~

謝謝!!!

--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 61.224.11.198
※ 文章網址: https://www.ptt.cc/bbs/Examination/M.1458129194.A.D78.html
推 jachin: 3.是的
→ jachin: 4. spanning tree
→ jachin: 無特定root, 可以選定任意node當root,因為部分root可能還
→ jachin: 比log n還小
推 jachin: 至於5.我只知道如果是唯一生成樹，表示圖形沒有其他多餘的
→ jachin: 邊，是不是樹不確定，但是選項很明顯要選哪一個XD,以上不
→ jachin: 才小弟愚見，有錯請高手改正。