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

哥尼斯堡是位於普累格河上的一座城市,它包含兩個島嶼及鏈接它們的七座橋,以下圖所示。 能否走過這樣的七座橋,並且每橋只走過一次?瑞士數學家歐拉(Leonhard Euler,1707—1783)最終解決了這個問題,並由此創立了拓撲學。c++ 這個問題現在能夠描述爲判斷歐拉回路是否存在的問題。歐拉回路是指不令筆離開紙面,可畫過圖中每條邊僅一次,且能夠回到起點的一條迴路。現給定一個無向圖,問是否存在歐拉
相關文章
相關標籤/搜索