歐拉回路

首先來解釋一下什麼是歐拉回路 如果圖G中的一個路徑包括每個邊恰好一次，則該路徑稱爲歐拉路徑(Euler path)。 如果一個迴路是歐拉路徑，則稱爲歐拉回路(Euler circuit)。  具有歐拉回路的圖稱爲歐拉圖（簡稱E圖）。具有歐拉路徑但不具有歐拉回路的圖稱爲半歐拉圖。   然後我們再來解釋一下度的概念： 無向圖中的度值得是邊的條數，在有向圖中，我們一般不這麼說，而是說出度，入度，接下來我

>>阅读原文<<