[演算法] Eulerian's Theorem

- 尤拉路徑所指的是在一個圖中每一邊只能走過一次。


- 設G=(V,E)為一無向圖，G有尤拉路徑的充要條件是：G具有連通性而且恰有兩頂點的degree為奇數，其餘各頂點的degree皆為偶數。

尤拉路徑指的就是從圖中的某一個頂點出發，經過圖中的每個邊，而且每個邊只能經過一次。

- 設G=(V,E)為一無向圖，G有尤拉迴路的充要條件是：G具有連通性而且所有的頂點degree均為偶數。

尤拉迴路指的就是這個路徑的起點和終點是同一點。

* Good Web-Sites :

1. http://xserve.math.nctu.edu.tw/people/cpai/carnival/bridge/index.htm