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

看板Examination作者 (貓仙人)時間10年前 (2016/03/16 19:53), 編輯推噓2(205)
留言7則, 1人參與, 最新討論串1/1
[考題] 國考歷屆考題與考題觀念討論(書裡看到的選這個)請附上想法、出處 出處:考選部 題目與想法:http://i.imgur.com/6d9ptme.png
請大大們幫忙解惑指教一下 感激不盡~ 謝謝!!! -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 61.224.11.198 ※ 文章網址: https://www.ptt.cc/bbs/Examination/M.1458129194.A.D78.html

03/16 23:36, , 1F
3.是的
03/16 23:36, 1F

03/16 23:39, , 2F
4. spanning tree
03/16 23:39, 2F

03/16 23:39, , 3F
無特定root, 可以選定任意node當root,因為部分root可能還
03/16 23:39, 3F

03/16 23:39, , 4F
比log n還小
03/16 23:39, 4F

03/16 23:53, , 5F
至於5.我只知道如果是唯一生成樹,表示圖形沒有其他多餘的
03/16 23:53, 5F

03/16 23:53, , 6F
邊,是不是樹不確定,但是選項很明顯要選哪一個XD,以上不
03/16 23:53, 6F

03/16 23:53, , 7F
才小弟愚見,有錯請高手改正。
03/16 23:53, 7F
文章代碼(AID): #1MwKagru (Examination)