設萬維讀者為首頁 萬維讀者網 -- 全球華人的精神家園 廣告服務 聯繫我們 關於萬維
 
首  頁 新  聞 視  頻 博  客 論  壇 分類廣告 購  物
搜索>> 發表日誌 控制面板 個人相冊 給我留言
幫助 退出
恆星的博客  
乘星的空間、駕月的時間、尋美的極限  
https://blog.creaders.net/u/153/ > 複製 > 收藏本頁
網絡日誌正文
緣分、苯環、和哥尼斯堡七橋問題 2008-09-14 03:46:56

緣分、苯環、和哥尼斯堡七橋問題

 

據說,在2004年,英語翻譯協會把Serendipity評為最難翻譯的十個英文單詞詞之一。字典上的翻譯,的確囉嗦,如:“善於發掘新奇事物的天賦”、“意外發現的驚喜”。都有點辭不達意。依我之見,何不譯成:“緣分”或者 “奇緣”呢?

Serendipity的詞根是Serendip(索仁堤坡),古代波斯人對印度南端的島國斯里蘭卡(Sri Lanka;又名錫蘭:Ceylon)的稱呼。波斯王巴熱姆-古爾(Bahram Gur) 在公元 420-440 年間統治索仁荻坡,其間的許多故事記錄在當地的史詩里。後來,這些史詩匯成了一本故事集:《一千零一夜》。這部作品至少有兩大特點,一是用故事套故事的方式,把互不相干的故事串起來,引人入勝。今天,數學界把這種模式稱為“遞歸”,是一種重要的計算機程序設計技巧。另一個特色是建立一種智慧的故事模式,被明着說一個故事,其實是為另一個不明着說的故事埋下伏筆,最後得出意想不到而又在情理之中的結局。1754年,英國作家霍勒斯-沃普(Horace Walpole)把這種故事模式,用一個詞來概括,即,Serendipity (讀作:索仁荻坡題)。他在寫給朋友的一封信中說了創造這個詞的過程:

 

“有一次,我讀到一個童話,叫做《索仁荻坡的三個王子》: 王子殿下們旅行的時候,總有意外和睿智的發現,而這些意外並非他們當初所尋求的。比如說:其中一人發現一隻瞎了右眼的駱駝, 能循着原路返回,因為總是左邊的草被吃光了,所以左邊的草總不如右邊的——現在,你該懂得什麼叫做serendipity了嗎? 最驚人的智慧急轉彎(你必須找到你不在刻意尋求的東西,而這種東西就潛藏在對過程的敘述中)的例子之一要算我的房東夏夫茲伯里,他偶赴大法官克拉仁東的宴會,因為看到海德夫人母親在餐桌上對他的禮遇而發現約克公爵和海德夫人的婚事。”

 

20世紀,這個詞開始在西方流行。有個好萊塢電影就叫《Serendipity(奇緣天定),由John CusackKate Beckingsale主演。故事梗概是:一個聖誕之夜,男女主角分別為自己的另一半採購禮物,碰巧合認識,兩人極為投緣。但因為都有各自的配偶,於是相約交由緣分裁決。女方把自己的名字寫在一本書裡;男方把自己的名字寫在一張鈔票上,看看日後有無機會互相再次發現。多年以後,奇事發生了……。

 

其實,Serendipity的故事在人間活動中,比比皆是。德國有機化學家開庫勒(Friedrich A Kekule18291896)發現苯分子的六員環結構就是一個例子。開庫勒從小熱愛建築,上大學前,就為家鄉的城市設計了三所房子。因此,上大學時選擇建築專業,而且成績優異,立志做一個建築學家。18歲的時候,開庫勒旁聽了轟動當時的“赫爾利茨伯爵夫人的案”的審理。這個偶然事件改變了他一生的道路,也改寫了科學史。

在法庭,開庫勒見到化學家李比希教授。教授手裡拿着一枚戒指。這枚寶石戒指上鑲着兩條纏在一起的金屬蛇,一條是紅金的,另一條是白金的。根據測定結果,李比希教授對聽眾宣布:“白蛇是金屬鉑(白金)製成的。因此判定伯爵夫人的僕人有罪,因為白金從1819年起,才用於首飾業中,而他的供詞說這個戒指從1805年就到了他手中。”開庫勒敬佩化學家邏輯分析和實驗結論使罪犯被繩之於法。一貫對化學毫無興趣的他,決定去聽聽李比希教授的化學課。這一聽,就使他對化學着迷,放棄了建築學,成為一名有機化學大師。

1862年,33歲的開庫勒與斯特凡尼婭結下美滿的婚姻。然而妻子因為生產犧牲了生命。開庫勒唯有通過研究工作來忘卻無限的悲痛。這段時間,他主要研究苯的結構問題。因為早年受學過建築,有很好的形象思維能力,他善於運用模型把化合物的結構與性能關聯起來,終於發現了苯的六員環狀結構。在1864年的冬天,他這樣寫道:“我坐下來寫教科書,但工作沒有進展;我的思想開小差了。就把椅子轉向爐火,打起瞌睡來。原子又在眼前跳躍起來,這時較小的基團謙遜地退到後面。我的思想因這類幻覺的不斷出現變得更敏銳了,現在能分辨出多種形狀的大結構,也能分辨出有時緊密地靠近在一起的長行分子,它環繞、旋轉,象蛇一樣地動着。看!那是什麼?有一條蛇咬住了自己的尾巴,這個形狀虛幻地在我的眼前旋轉着。象是電光一閃,我醒了。我花了這一夜的剩餘時間,作出了這個假想。”今天,我們常畫的苯環結構式,一直被稱為開庫勒結構。實際上,開庫勒的工作導致了一個古老而年輕的學科的誕生,即,圖論。

 

圖論的源頭可以追溯到更早的18世紀。除了化學來源,它的另一個來源就是地理學。

在波羅的海東岸,立陶宛與波蘭之間,有小一塊土地,是俄羅斯最小的一個州,加里寧格勒州(Kaliningrad)。因為近代立陶宛和白俄羅斯從俄羅斯獨立出去、該州與俄聯本土沒有了陸上連接,被稱為俄羅斯“飛地”。首府原名哥尼斯堡(Königsberg),二戰劃歸蘇聯時改名為加里寧格勒。

哥尼斯堡位於普累格河上,它有兩個島嶼及連接它們的七座橋。島與河岸之間架有六座橋,另一座橋連接着兩個島。

 

 

人們希望散步時遍歷全部七座橋,看看能否每橋只要走一次,但是沒有人能夠成功。這就是所謂的哥尼斯堡七橋問題。湊巧的是當時瑞士數學家歐拉(Leonhard Euler17071783) 正在聖彼得堡訪問。為了解決這個問題,歐拉創立了一個叫拓撲學(Topology)的數學分支。Topo就是毗鄰的意思。拓撲學又叫非歐幾何,或圖論。在今天屬於離散數學。

 

歐拉證明了要走過哥尼斯堡的七座橋且每橋只通過一次是不可能的。歐拉是這樣證明的:

哥尼斯堡七橋可以抽象成一個網絡圖如下:

 

 

網絡由頂點和弧線組成。對網絡的遍歷是指訪問每一個頂點,每次穿過一條弧線,頂點卻可以被訪問任意次數,但線()只能被訪問一次。哥尼斯堡七橋問題的網絡頂點,有如上圖所示的ABCD。從每個頂點發出的弧線數——A3B5C3D3。由於這些數全是奇數,這類頂點稱為奇頂點。如果從一個頂點發出的弧線數為偶數,則稱為偶頂點。歐拉定理指出:一個奇頂點在這種遍歷式的旅行中,要麼是起點,要麼是終點。由於一個遍歷的網絡只能有一個起點和一個終點,因而這種網絡的奇點數不能多於兩個。然而在哥尼斯堡七橋問題的網絡中卻有四個奇點,因而它是不可能被遍歷的。這個問題,又叫一筆畫的問題。

今天,網絡圖論已經成為研究生物醫學問題的最重要工具之一。

 

2008831日星期日

 

瀏覽(941) (0) 評論(0)
發表評論
我的名片
恆星
來自: San Diego
註冊日期: 2006-10-26
訪問總量: 519,963 次
點擊查看我的個人資料
Calendar
我的公告欄
我的微博
詩須真情,文當高雅,拒絕庸俗
最新發布
· 初秋四首
· 過梅關
· 舞陽河靜靜地流淌
· 牧雲
· 春雨夜別
· 我和學生們
· 中秋感遇
分類目錄
【編譯】
· 營丘士折難(摘自《艾子雜說》)
· 流落民間的蔣介石題字
· 月亮河
· 2010年的總結
· 荊棘鳥之歌
· 阿帕奇的季節
· 阿帕奇的四季
· 四川汶川發生7.8級地震ZT
· 黯然銷魂者,唯別而已!
· 在兄弟河的橋上
【隨筆】
· 我和學生們
· 孤獨的狗尾草
· 關於詩歌
· 歲月無悔-青春永在
· 初夏的小別
· 論壯美
· 呵護大海
· 歸來
· 混沌走向有序
· 關於讀書
【詩歌】
· 初秋四首
· 過梅關
· 舞陽河靜靜地流淌
· 牧雲
· 春雨夜別
· 中秋感遇
· 送行
· 月色下的小路
· 小河的懷念
· 天風-外一首
【散文】
· 行時間隧道、譜人間雅歌
· 香檳如秋、秋如香檳
· 松歌(配樂散文)
· 桂花雨
· 南國的秋
· 南國的月(配樂散文)
· 梅森街故事
· 春的氣息
· New Renaissancer
· 孤獨可以如此美麗
存檔目錄
2015-08-15 - 2015-08-15
2015-07-13 - 2015-07-14
2015-05-04 - 2015-05-04
2015-03-03 - 2015-03-03
2014-12-03 - 2014-12-03
2014-09-09 - 2014-09-09
2014-07-10 - 2014-07-10
2014-06-19 - 2014-06-19
2014-04-09 - 2014-04-20
2014-02-09 - 2014-02-09
2014-01-04 - 2014-01-04
2013-12-25 - 2013-12-25
2013-10-29 - 2013-10-29
2013-09-01 - 2013-09-07
2013-03-24 - 2013-03-24
2013-02-08 - 2013-02-08
2013-01-25 - 2013-01-27
2012-12-14 - 2012-12-30
2012-10-02 - 2012-10-09
2012-09-26 - 2012-09-30
2012-08-09 - 2012-08-09
2012-07-26 - 2012-07-26
2012-06-05 - 2012-06-05
2012-05-03 - 2012-05-16
2012-04-21 - 2012-04-29
2012-02-11 - 2012-02-11
2012-01-01 - 2012-01-31
2011-12-24 - 2011-12-31
2011-10-01 - 2011-10-12
2011-08-18 - 2011-08-18
2011-06-14 - 2011-06-14
2011-05-01 - 2011-05-04
2011-04-23 - 2011-04-27
2011-02-01 - 2011-02-21
2011-01-28 - 2011-01-31
2010-10-10 - 2010-10-10
2010-08-23 - 2010-08-29
2010-06-20 - 2010-06-20
2010-04-08 - 2010-04-14
2010-02-06 - 2010-02-18
2010-01-17 - 2010-01-30
2009-11-01 - 2009-11-10
2009-04-13 - 2009-04-15
2009-02-01 - 2009-02-13
2009-01-10 - 2009-01-30
2008-12-20 - 2008-12-30
2008-09-14 - 2008-09-20
2008-06-02 - 2008-06-04
2008-05-08 - 2008-05-12
2008-03-02 - 2008-03-04
2008-02-07 - 2008-02-20
2008-01-01 - 2008-01-13
2007-12-01 - 2007-12-30
2007-11-28 - 2007-11-29
2007-10-05 - 2007-10-05
2007-09-01 - 2007-09-25
2007-08-09 - 2007-08-25
2007-07-01 - 2007-07-28
2007-06-02 - 2007-06-26
2007-05-11 - 2007-05-30
2007-04-03 - 2007-04-27
2007-02-06 - 2007-02-26
2007-01-08 - 2007-01-28
2006-12-03 - 2006-12-29
2006-11-20 - 2006-11-27
 
關於本站 | 廣告服務 | 聯繫我們 | 招聘信息 | 網站導航 | 隱私保護
Copyright (C) 1998-2026. Creaders.NET. All Rights Reserved.