題組內容

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

⑶寫出其中任兩個不同的跨距樹（Spanning tree）。