題組內容
六、在簡單無向圖(undirected graph)中,頂點的度數為與該頂點相接的邊數。請根據頂點度數與圖的連通性,以及尤拉路徑與尤拉迴路的基本性質,回答下列問題。
(二)一個連通無向圖(connected undirected graph)恰有兩個奇數度數的頂點。此圖是否存在尤拉路徑(Euler Path)?是否存在尤拉迴路(EulerCycle)?請說明理由。(7 分)
六、在簡單無向圖(undirected graph)中,頂點的度數為與該頂點相接的邊數。請根據頂點度數與圖的連通性,以及尤拉路徑與尤拉迴路的基本性質,回答下列問題。
(二)一個連通無向圖(connected undirected graph)恰有兩個奇數度數的頂點。此圖是否存在尤拉路徑(Euler Path)?是否存在尤拉迴路(EulerCycle)?請說明理由。(7 分)