點(diǎn)分為起點(diǎn)，終點(diǎn)，中間點(diǎn)

七橋問題有3個(gè)點(diǎn)都是連接了3條路，一個(gè)點(diǎn)連接了5條路

對(duì)于一個(gè)連接了奇數(shù)條路的點(diǎn)，來（去來*n）? 或者 去（來去*n） ?兩種情況，然后就堵死了。所以奇數(shù)條路的點(diǎn)，只能是終點(diǎn)或者起點(diǎn)

連接了偶數(shù)條路的點(diǎn)，（來去*n）或（去來*n） ?可以當(dāng)做中間節(jié)點(diǎn)。

然后他有4個(gè)點(diǎn)連接了奇數(shù)條路，都是只能當(dāng)做起點(diǎn)或者終點(diǎn)，沒一個(gè)能當(dāng)中間節(jié)點(diǎn)，

這不就矛盾么，一條路怎么能有4個(gè)起點(diǎn)終點(diǎn)呢

只能是起點(diǎn)終點(diǎn)只能有2個(gè)或者0個(gè)是連了奇數(shù)條路（起點(diǎn)就是終點(diǎn)，也就是中間節(jié)點(diǎn)）

0個(gè)點(diǎn)連了奇數(shù)條路，所有點(diǎn)都是連了偶數(shù)條路，可以去來，來去（起點(diǎn)終點(diǎn)中間節(jié)點(diǎn)）

2個(gè)點(diǎn)連了奇數(shù)條路，先有一個(gè)奇數(shù)的，當(dāng)做起點(diǎn)：去（來去*n） ? 那么路過中間節(jié)點(diǎn)*n ?最后還是剩了1條路去終點(diǎn)。? 然后終點(diǎn) ：? ?來（去來*n）終點(diǎn)也只能有奇數(shù)條路 ?接受從奇數(shù)條路起點(diǎn)出來的那條路，哈哈

所以，n橋問題：一個(gè)圖要走完，且不走重復(fù)的路線，充要條件就是，連接奇數(shù)條路的點(diǎn)，只能是0個(gè)或者2個(gè)