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

答案：登入後查看
統計： A(75), B(48), C(69), D(33), E(0) #1187170

詳解 (共 3 筆)

#3938292


(共 1 字，隱藏中）
前往觀看
2
0
#3245803
請問各位，從 相鄰矩陣推算出無向圖如下。...

(共 54 字，隱藏中）
前往觀看
1
0
#5510985

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

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

0
0