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

作者: goodbye177 (貓仙人)   2016-03-16 19:53:11
[考題] 國考歷屆考題與考題觀念討論(書裡看到的選這個)請附上想法、出處
出處:考選部
題目與想法:http://i.imgur.com/6d9ptme.png
請大大們幫忙解惑指教一下
感激不盡~
謝謝!!!
作者: jachin (火腿哥)   2016-03-16 23:36:00
3.是的4. spanning tree無特定root, 可以選定任意node當root,因為部分root可能還比log n還小至於5.我只知道如果是唯一生成樹,表示圖形沒有其他多餘的邊,是不是樹不確定,但是選項很明顯要選哪一個XD,以上不才小弟愚見,有錯請高手改正。

Links booklink

Contact Us: admin [ a t ] ucptt.com