奇頂點是什麼

奇頂點是指在一箇圖中，與之相連的邊數恰好爲奇數的頂點。

如果從一箇頂點出發可以沿着不同的邊達到圖中的其他頂點，並且每條邊只經過一次，這樣的圖被稱爲歐拉圖。在歐拉圖中，奇頂點的數量只能是0或2，其中0表示所有的頂點都是偶頂點（即連接的邊數爲偶數），而2表示圖中有一箇起點和一箇終點，這兩個頂點就是奇頂點。