7-87 哥尼斯堡的「七橋問題」（25 分）
哥尼斯堡是位於普累格河上的一座城市，它包含兩個島嶼及連線它們的七座橋，如下圖所示。
可否走過這樣的七座橋，而且每橋只走過一次？瑞士數學家尤拉(leonhard euler，1707—1783)最終解決了這個問題，並由此創立了拓撲學。
這個問題如今可以描述為判斷尤拉迴路是否存在的問題。尤拉迴路是指不令筆離開紙面，可畫過圖中每條邊僅一次，且可以回到起點的一條迴路。現給定乙個無向圖，問是否存在尤拉迴路？
輸入第一行給出兩個正整數，分別是節點數n (
1≤n≤
1000
)和邊數
m；隨後的
m行對應
m條邊，每行給出一對正整數，分別是該條邊直接連通的兩個節點的編號（節點從1到
n編號）。
若尤拉迴路存在則輸出1，否則輸出0。
6 10
1 22 3
3 14 5
5 66 4
1 41 6
3 43 6
15 8
1 21 3
2 32 4
2 55 3
5 43 4
0我的**：
#include#includestruct graph
;graph *creat()
return g;
}void dfs(graph *g,int i,int visited)
}int judge(graph *g,int n)
return k;
}int main()
; graph *g=creat();
dfs(g,1,visited);
for(i=1;i<=g->v;i++) }
if(flag==0) puts("0");
else puts("1");
return 0;
}
7 32 哥尼斯堡的「七橋問題」 25 分
哥尼斯堡是位於普累格河上的一座城市，它包含兩個島嶼及連線它們的七座橋，如下圖所示。可否走過這樣的七座橋，而且每橋只走過一次？瑞士數學家尤拉 leonhard euler，1707 1783 最終解決了這個問題，並由此創立了拓撲學。這個問題如今可以描述為判斷尤拉迴路是否存在的問題。尤拉迴路是指不令筆離...
哥尼斯堡的「七橋問題」 25 分 DFS
哥尼斯堡是位於普累格河上的一座城市，它包含兩個島嶼及連線它們的七座橋，如下圖所示。可否走過這樣的七座橋，而且每橋只走過一次？瑞士數學家尤拉 leonhard euler，1707 1783 最終解決了這個問題，並由此創立了拓撲學。這個問題如今可以描述為判斷尤拉迴路是否存在的問題。尤拉迴路是指不令筆離...
7 1 哥尼斯堡的「七橋問題」 （25 分）
哥尼斯堡是位於普累格河上的一座城市，它包含兩個島嶼及連線它們的七座橋，如下圖所示。可否走過這樣的七座橋，而且每橋只走過一次？瑞士數學家尤拉 leonhard euler，1707 1783 最終解決了這個問題，並由此創立了拓撲學。這個問題如今可以描述為判斷尤拉迴路是否存在的問題。尤拉迴路是指不令筆離...