
七座橋的故事
在一個城市中有七座橋和四個區域,人們長期來往于七座橋之間.有人提出這樣一個問題:能不能一次走遍所有的七座橋,而每座橋只準經過一次?問題提出后,很多人對此很感興趣,紛紛進行試驗,但在相當長的時間里,始終未能解決.最后,人們只好把這個問題向一個數學家提出,請他幫助解決.
數學家接到了“七橋問題’’,連試了好幾種走法都不行.好家伙,這樣一種方法一種方法地試下去,要試到哪一天才能得出答案呢?他想:不能這樣呆笨地試下去,得想別的方法.
聰明的數學家終于想出一個巧妙的辦法.他用“1、2、3、4、5、6、7”表示七座橋,它們連接著A、B、C、D四個區域(如圖所示).這樣一來,七座橋的問題,就轉變為數學分支“圖論”中的一個一筆畫問題,即能不能一筆從頭到尾不重復地畫出這個圖形.