題組內容

四、參考以下二個無向簡單圖（undirected simple graph），並回答下列二子題。

⑴ G 1 是否存在從頂點c到頂點e的尤拉路徑（Euler trail）？請從頂點分支度（ vertex degrees）的角度，說明理由。（10 分）