申論題內容
三、假設 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）
阿摩線上測驗
登入