7 1 哥尼斯堡的「七橋問題」 （25 分）

哥尼斯堡是位於普累格河上的一座城市，它包含兩個島嶼及連線它們的七座橋，如下圖所示。

可否走過這樣的七座橋，而且每橋只走過一次？瑞士數學家尤拉(leonhard euler，1707—1783)最終解決了這個問題，並由此創立了拓撲學。

這個問題如今可以描述為判斷尤拉迴路是否存在的問題。尤拉迴路是指不令筆離開紙面，可畫過圖中每條邊僅一次，且可以回到起點的一條迴路。現給定乙個無向圖，問是否存在尤拉迴路？

輸入第一行給出兩個正整數，分別是節點數n (1)和邊數m；隨後的m行對應m條邊，每行給出一對正整數，分別是該條邊直接連通的兩個節點的編號（節點從1到n編號）。

若尤拉迴路存在則輸出1，否則輸出0。

6 10

1 22 3
3 14 5
5 66 4
1 41 6
3 43 6

1

5 8

1 21 3
2 32 4
2 55 3
5 43 4

0

#include#include

int nv,ne;//
只需要判斷是否連通和度數就能做了 
int pre[1005];//
連通集 
int degree[1005];//
求每個頂點的度數 
int find(int x)
return
pre[x];
}void join(int x,int y)
}int
main()
for(i=0;i)
int count=0
; 
for(i=0;i)
}if(count==1
) }
printf(
"1\n");
}else
return0;
} 

7 32 哥尼斯堡的「七橋問題」（25 分）

7 87 哥尼斯堡的 七橋問題 25 分 哥尼斯堡是位於普累格河上的一座城市，它包含兩個島嶼及連線它們的七座橋，如下圖所示。可否走過這樣的七座橋，而且每橋只走過一次？瑞士數學家尤拉 leonhard euler，1707 1783 最終解決了這個問題，並由此創立了拓撲學。這個問題如今可以描述為判斷尤...

7 32 哥尼斯堡的「七橋問題」 25 分

哥尼斯堡是位於普累格河上的一座城市，它包含兩個島嶼及連線它們的七座橋，如下圖所示。可否走過這樣的七座橋，而且每橋只走過一次？瑞士數學家尤拉 leonhard euler，1707 1783 最終解決了這個問題，並由此創立了拓撲學。這個問題如今可以描述為判斷尤拉迴路是否存在的問題。尤拉迴路是指不令筆離...

哥尼斯堡的「七橋問題」 25 分 DFS

哥尼斯堡是位於普累格河上的一座城市，它包含兩個島嶼及連線它們的七座橋，如下圖所示。可否走過這樣的七座橋，而且每橋只走過一次？瑞士數學家尤拉 leonhard euler，1707 1783 最終解決了這個問題，並由此創立了拓撲學。這個問題如今可以描述為判斷尤拉迴路是否存在的問題。尤拉迴路是指不令筆離...