題組內容

五、如果 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 分)

⑴指出該定義有一不合法的邊線並說明原因。