題組內容

五、如果 G 代表一無向圖（Undirected graph）的定義：

V(G) = {1,2,3,4,5,6,7,8}

E(G) = {(1,2),(1,3),(2,4),(2,5),(3,6),(3,7),(4,5),(4,6),(5,5),(6,7),(7,8)}

其中 V(G)為 G 之節點（Vertices）集合，E(G)為邊線（Edges）集合。（20 分）

⑵剔除該不合法的邊線後，依節點編號次序編製，寫出該無向圖的鄰接矩陣（Adjacency matrix）。