問題詳情
二、圖形（graph）G有 12 個節點（node），分別用數字 0, 1, 2, 3, 6, 7, 8, 9, 12, 13, 14, 15 標記。標記為a, b的兩個節點間有邊線（edge），若且唯若a =a1a2a3a4, b =b1b2b3b4的四位元二進位表示法恰有一個位元不相同。例如 1 = 0001, 3 = 0011, 9 = 1001, 則標記為3 的節點與標記為 1 的節點間有邊線，與標記為 9 的節點間沒有邊線。
【題組】⑴請分別用鄰接矩陣（adjacency matrix）與鄰接串列（adjacency list）的方式表示圖形 G。（10 分）
參考答案
答案：A
難度：簡單0.848861
統計：A(410),B(3),C(30),D(11),E(0)
用户評論
【用戶】Lin_400AndMe
【年級】高三上
【評論內容】第 97 條城市地方房屋之租金，以不超過土地及其建築物申報總價年息百分之十為限。約定房屋租金，超過前項規定者，該管直轄市或縣（市）政府得依前項所定標準強制減定之。