28 有向圖的鄰接矩陣（adjacency matrix）為何者？從左到右、從上到下分別代表 1、2、3、4 節點
(A)0010100001100100
(B)0100001011000001
(C)0010000111000010
(D)0100000111000010

答案：登入後查看
統計： A(32), B(54), C(63), D(62), E(0) #3481601

詳解 (共 2 筆)

#6575684
由題目可知，邊的列表為：① → ②、② → ④、③ → ①與③→ ②、④ → ③。
ㅤㅤ
改為鄰接矩陣：
　　１　２　３　４
１　０　１　０　０
２　０　０　０　１
３　１　１　０　０
４　０　０　１　０
ㅤㅤ
整個串起來是：0100 0001 1100 0010
15
0
#7311815
根據圖中的箭頭，我們分別列出每個節點的「出發情況」：
ㅤㅤ

  1. 節點 ① 的出發：

    • 連到 ②：填 1

    • 沒連到其他（1, 3, 4）：填 0

    • 第一列結果：0 1 0 0

  2. 節點 ② 的出發：

    • 連到 ④：填 1

    • 沒連到其他（1, 2, 3）：填 0

    • 第二列結果：0 0 0 1

  3. 節點 ③ 的出發：

    • 連到 ①：填 1

    • 連到 ②：填 1

    • 沒連到其他（3, 4）：填 0

    • 第三列結果：1 1 0 0

  4. 節點 ④ 的出發：

    • 連到 ③：填 1

    • 沒連到其他（1, 2, 4）：填 0

    • 第四列結果：0 0 1 0

-> 將這四列合併起來就是：0100 0001 1100 0010
0
0

私人筆記 (共 1 筆)

私人筆記#7821105
未解鎖
答案：(D)解析：鄰接矩陣 4×4，從圖...
(共 150 字，隱藏中）
前往觀看
1
0