在圖形理論（Graph Theory）中，有一個理論叫做尤拉循環（Eulerian Cycle）。該理論表示，每一個圖（Graph）的頂點（Vertex）有邊（Edge）來連接頂點，若從其中某一個頂點出發，經過所有的邊，然後又回到原先出發的頂點，請問需要具備什麼條件？
A連接到每一個頂點的邊數必須是奇數
B該圖中所有的邊數總和必須可以讓頂點數總和整除
C該圖中所有的邊數總和必須是頂點數總和的偶數倍數
D連接到每一個頂點的邊數必須是偶數正確答案
答案與詳解
為什麼答案是 D
正解。尤拉（Euler）定理：連通圖中存在尤拉循環 ⇔ 每個頂點的度數皆為偶數。因為每經過一頂點都需一進一出，度數偶數才能保證最後回到起點。
考點：奇偶混淆考點：無關條件考點：尤拉定理
載入中…
