三、假設 G = (V, E)是一無向圖(undirected graph),其中 V = {a, b, c, d, e},E = {(a, b), (a, c), (b, c), (b, d), (b, e), (c, d), (c, e), (d, e)}。下列有關 G 的敘述何者為真?請寫出 計算過程。(10 分) ⑴ G 是二分圖(bipartite graph) ⑵ G 是平面圖(planar graph) ⑶ G 有尤拉路徑(Euler trail) ⑷ G 有漢彌爾敦路徑(Hamiltonian path) ⑸ G 有關節點(articulation point)