Examly題庫立即開始練習
原住民族考試四等考試-電子工程類科計算機概要11418單選題

下圖爲一個無向圖(Undirected Graph),下列敘述何者錯誤?

題目附圖
A該圖是一個完全圖(Complete Graph)
B該圖是一個連通圖(Connected Graph)
C一個有 個節點的連通圖,必定要有 條邊正確答案
D該圖可以利用廣度優先搜尋(Breadth-First Search, BFS),建構一棵生成樹
答案與詳解
C
正確答案
完全圖才必有 \(n(n-1)/2\) 條邊;一般連通圖只需至少 \(n-1\) 條邊即可,故 (C) 錯誤。
載入中…

計算機概要 相關題目

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

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

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