Examly題庫立即開始練習
2 類科共用卷
地方政府公務人員四等-電子工程類科地方政府公務人員四等-電信工程類科
計算機概要10420單選題

將一個樹(tree)視為無向圖,把圖中任意不同兩點以一個新的 edge 相連,將會產生新的:

A樹葉節點(leaf node)
B森林(forest)
C循環(cycle)正確答案
D非連通元件(disconnected component)
答案與詳解
C
正確答案
樹是無循環的連通圖,任兩點間已有唯一路徑,再加一條邊必形成循環。

為什麼答案是 C

樹中任兩點間已存在唯一路徑,若再加一條新邊連接這兩點,原路徑加新邊就形成封閉迴路,必產生循環(cycle)。

考點:葉節點定義考點:森林定義考點:樹加邊成環考點:連通性
載入中…

計算機概要 相關題目

想練更多計算機概要考古題?

Examly 收錄 38 萬+ 道歷屆題目,每題都有像這樣的精選詳解。免費下載,立即開練。

Download on theApp Store即將推出Google Play
黑皮