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

下列之有向圖(directed graph)中,共有多少個強連通部分(strongly connected components)?

題目附圖
A2正確答案
B3
C4
D5
答案與詳解
A
正確答案
有向圖中的強連通部分(SCC):圖中5個節點形成2個SCC,頂部4節點互相可達構成一個大SCC,左側孤立節點構成另一個。

為什麼答案是 A

正確答案。圖中頂部的4個節點(上方、右上、右下、底部中央)之間存在相互可達的有向路徑,形成一個大型SCC;左側節點僅有箭頭「射入」(從左側節點指向大群),無法從大群回到左側節點,故左側節點單獨構成第2個SCC,共2個強連通部分。

考點:強連通部分SCC考點:強連通部分計算考點:SCC誤算考點:SCC最大值誤判
載入中…

計算機概要 相關題目

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

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

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