計算機概論、大意(資訊科學概論,電腦常識,電子計算機概論)題庫下載題庫

上一題
20. 下列相鄰矩陣(adjacency matrix)所表示的無向圖(undirected graph)中,共有多少個連通 單元(connected component)?  
(A)1
(B)2
(C)3
(D)4


答案:登入後觀看
難度: 困難
最佳解!
敏綺 大四下 (2020/05/07)
...看完整詳解


(內容隱藏中)
查看隱藏文字
1F
人人都可以是食神!!! 高二上 (2019/03/14)

請問各位,從 相鄰矩陣推算出無向圖如下。

請問什麼是 連通單元 ???

為何這樣的 連通單元 是一個呢???

5c8a7220bc813.jpg#s-392,405

3F
meleo 大三上 (2022/06/16)

只有一個區域(連通單元),所以答案為1

教學如這:https://web.ntnu.edu.tw/~algo/ConnectedComponent.html

20. 下列相鄰矩陣(adjacency matrix)所表示的無向圖(undi..-阿摩線上測驗