《圖論及其應用》學習筆記（Euler圖與Hamilton圖）

Euler圖： Euler跡：經過連通圖G的每條邊的跡。 Euler閉跡：經過連通圖G的每條邊，且回到起點。 Euler圖：存在歐拉閉跡的圖。 ps：1->2，一個點出現一次，一定要用掉2條邊，每條邊又只能出現一次，則表示每個點出現一次，則用2條新邊。 2->3，若每個點的度至少是2，根據握手定理，m≥n，因此必定有圈。移除一個圈，則圈內的所有的點的度數，都要減2，因此原圖中每個點的度還是偶數。

>>阅读原文<<