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

下列相鄰矩陣(adjacency matrix)所表示的無向圖(undirected graph)中,共有多少個連通單元(connected component)?

題目附圖
A1正確答案
B2
C3
D4
答案與詳解
A
正確答案
6×6相鄰矩陣代表6個節點的無向圖,分析後所有節點彼此連通,只有1個連通單元。

為什麼答案是 A

矩陣為6×6,節點編號0~5。逐列讀取邊:0-1、0-3;1-0、1-3;2-5;3-0、3-1、3-5;4-5;5-2、5-3、5-4。從節點0出發:0→1→3→5→2、4,全部6個節點均可抵達,僅1個連通單元。

考點:連通元件計數考點:誤判孤立節點考點:橋接節點漏判考點:連通性誤判
載入中…

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

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

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