申論題 - 阿摩線上測驗

申論題資訊

試卷：96年 - 96 專利商標審查特種考試_三等_資訊工程：資料結構（包括資料庫）#49839
科目：資料結構
年份：96年
排序：0

五、如果 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）。