DS_12-01-Graph

在日常生活中會有什麼樣的情況會使用到類似「尤拉循環」的概念。

在日常生活中會有什麼樣的情況會使用到類似「尤拉鏈」的概念。

尤拉定理：「若每個頂點的分支度都是___，才能合乎從任何一個頂點出發，每一個邊各經過一次後，又回到原點的情況。」

• 奇數
• 整數
• 偶數
• 以上皆非

能符合尤拉鏈的原因下列何者正確？

• D, E兩個頂點的分支度為奇數，其餘為偶數。
• D, E兩個頂點的分支度為偶數，其餘為奇數。
• A, B兩個頂點的分支度為偶數，其餘為奇數。
• A, B兩個頂點的分支度為偶數。

A-B-D的路徑長度為多少？

A-C-E-D的路徑長度為多少？

A-B-D-E-C的路徑長度為多少？

A-C-D的路徑長度為多少？

• 2
• 3
• 4
• 無