Examly題庫立即開始練習
普考-資訊處理計算機概要11521單選題

若一個連接無向圖(Connected Undirected Graph)G 由 n 個點(Vertices)與 m 條邊(Edges)所組成,則有關點與邊的敘述,下列何者正確?

Am≧ n-1正確答案
Bm>n-1
Cm≧ n
Dm>n
答案與詳解
A
正確答案
連接無向圖至少需 n-1 條邊才能連通所有 n 個點,故邊數 m ≥ n-1。
載入中…

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

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

黑皮