題組內容
六、在簡單無向圖(undirected graph)中,頂點的度數為與該頂點相接的邊數。請根據頂點度數與圖的連通性,以及尤拉路徑與尤拉迴路的基本性質,回答下列問題。
(一)若一個無向圖的所有頂點度數皆為偶數,是否一定存在涵蓋所有邊的尤拉迴路?請說明理由。(5 分)
六、在簡單無向圖(undirected graph)中,頂點的度數為與該頂點相接的邊數。請根據頂點度數與圖的連通性,以及尤拉路徑與尤拉迴路的基本性質,回答下列問題。
(一)若一個無向圖的所有頂點度數皆為偶數,是否一定存在涵蓋所有邊的尤拉迴路?請說明理由。(5 分)