圖論學習筆記——頂點的度

哥尼斯堡七橋問題： 是否能從任意一個頂點開始，通過每條邊恰好一次再回到起點？ （判斷與一個端點   關聯的邊的數目是否爲偶數）  即這個問題的討論與這個圖中的頂點位置無關,我們主要關注的是這個圖中的一個點與哪幾個點相鄰,有幾個點與之相鄰. 頂點的度   從七橋問題中可以看到，問題是否有解與頂點關聯的邊的數目的奇偶性有關係。同時對於一個圖,我們主要關注的是一個頂點與那幾個頂點相鄰,因此我們探討的第一

>>阅读原文<<