申論題

二、圖形（graph）G有 12 個節點（node），分別用數字 0, 1, 2, 3, 6, 7, 8, 9, 12, 13, 14, 15 標 記。標記為a, b的兩個節點間有邊線（edge），若且唯若a =a₁a₂a₃a₄, b =b₁b₂b₃b₄的四位 元二進位表示法恰有一個位元不相同。例如 1 = 0001, 3 = 0011, 9 = 1001, 則標記為 3 的節點與標記為 1 的節點間有邊線，與標記為 9 的節點間沒有邊線。

⑴請分別用鄰接矩陣（adjacency matrix）與鄰接串列（adjacency list）的方式表示圖 形 G。（10 分）