1樓:網友
首先應該說明,這並不能說就是管梅谷教授的「中國郵路問題」。「中國郵路問題」是尤拉回路的乙個變種,可以是各式各樣的路線圖。也可以是兩三個點非常容易的。當然這個也可說是其中之一。
你這題目可以證明是無解的。你這樣想,既然路線不能重複。圖裡面又沒有相鄰的黑點。
那每個送信點必須有個獨立的入口吧?就是說不可能有兩個送信點合用乙個入口對嗎?那麼30個送信點至少要有29個空格(第乙個的入口是郵局)。
而且乙個送信點的入口必須是前乙個的出口。就是說出口不能單獨佔用乙個空格,這樣29個才夠。好,這圖上看似正好有29個空格。
但是~ 兩幢房子旁邊的那個空格是沒有相鄰黑點的。就是說這兩個空格不可能作為送信點入口。那麼可用作入口的空格只有27個了。
顯然不夠。要說明的是,有29個空格只是必要條件,還並不充分。即使有29個有效空格也不一定就有解。
更不用說沒有29個了。
2樓:匿名使用者
這個題目理論上應該無解,因為格仔總數只有64個,而其中投遞點30個格仔,依據題目的規定「兩個送信地點之間必須要經過乙個空白方格,而且不能走對角,而且路線不重複」,需要29個格仔,房子3個格仔,郵局作為起點和終點,不能用來間隔,佔1個格仔,左邊房子和中間房子的右邊相鄰的三個格仔均為空格,這兩個房間右邊的空格就不能用於間隔兩個投遞點了,這裡需要浪費掉2個格仔,30+29+3+1+2=65,大於總的格仔數量,因此該題無解。
管梅谷提出的中國郵路問題的解是什麼
3樓:繫泊亞的
據報導。管梅谷中我國的著名數學家,可她至今也沒有解出。
8.中國郵路問題
4樓:豐綺彤
首先應該說明,這並不能說就是管梅谷教授的「中國郵路問題」。
中國郵路問題」是尤拉回路的乙個變種,可以是各式各樣的路線圖。也可以是兩三個點非常容易的。當然這個也可說是其中之一。
你這題目可以證明是無解的。你這樣想,既然路線不能重複。圖。
管梅谷的主要成就
5樓:愛你°嗹洝
管梅谷教授一直從事運籌學,組合優老鍵化與圖論方面的研究工作,是國內外知名度很高的學者。早在1960年在國際上最先提出郵遞員問題,現在被國際圖論界命名為「中國郵路問題」,載入經典著作中。1981年由***授予我慎埋國首批「運籌學與控制論」專業博士生導師。
1986年在山東師範大學主辦了首屆「中美國際圖論學術會「。這也是山東師範大學第一次承辦的國際學術會議,到會的國外專家300餘人 ,許多國際著名圖論專家都參加了這次會議。自1986年以來,管教授又致力於城市交通規劃的研究,在我國最早引進加拿大的交通規劃emmeⅱ軟體,取得一系列重要研究成果。
本次學術報告「公共運輸模型研究」,是與澳大利亞學者共同寬含螞合作研究成果的一部分,提出了若干交通優化的數學模型。
★圖論 (graph theory) **題目★
6樓:豬寶貝1號
題目就是:《相信未來》吧! 可以從多方面而來! 你可以認真仔細想想我的題目,不是一般的寓意簡單哦!
7樓:網友
空間中的勾股定理,我們說的都是平面中a2+b2=c2,你用空間證a2+b2+c2=d2.我是菜鳥,緊供參考。
8樓:
去****看看看。
9樓:網友
「用規劃的方法表示和解決幾個基本圖論問題」
10樓:網友
樓上說的都挺好的,挑乙個吧,會有收穫。
11樓:匿名使用者
寫一寫圖論在網路資料庫中的前景。
12樓:網友
題目 你猜我想寫什麼。
內容 無。
13樓:網友
我記得的就是著名數學家尤拉所解決的七橋問題,你可以在網上查一下啊,對了我比較佩服你啊,在這個年代對數學還有這麼大的興趣,尤其是這樣的理論數學,好好幹啊,我是學化學的,搞製藥的,開始我和你一樣那麼熱愛科學,後來我的思想改變了,但不能說我不愛科學--現在了,只是這種熱愛的方式可能要變一下,好好做人吧,再見!
14樓:網友
研究一下。哥尼斯堡七橋問題。
染布問題。四色地圖問題。
你最好找幾本書看看,這不是在這能說清的。
山東師範大學出了哪些名人?
15樓:
山師大的名人,首推管梅谷,前校長,著名數學家,上網搜搜「中國郵路問題」就知道了。
16樓:床周圍的桌子
嘿,這個問題還真的被你問住了,真的不知道唉,好像沒有出過什麼名人。
17樓:匿名使用者
前濟南市委書記王敏。被抓了。
為什麼小學生的作業這麼難?
18樓:堵秋陽
小學生每天的作業實在是太多了,然後呢?做多了小學生就不想做了,所以說實在太難了。
梅塞爾集團的梅塞爾中國大事記,梅塞爾集團的梅塞爾在中國
齊桖 2006.03 四川梅塞爾樂山分公司擴產 低溫制氮裝置投產2005.06 湘鋼梅塞爾擴產 4號空氣分離裝置投產2005.05 雲南梅塞爾在雲南玉溪的專案投產2004.12 梅塞爾氣體產品 張家港 在江蘇省成立2004.11 四川梅塞爾接管北方公司西安分公司2004.09 梅塞爾在中國的第一個氦...
中國有多少姓梅的?有姓梅的報下自己的名字
鄒光坤 梅姓是當今中國姓氏排行第一百三十六位的姓氏,人口較多,約佔全國漢族人口的百分之零點一。尋根溯源 梅姓 有二 1 出自子姓,為湯王后裔。據 通志 氏族略 和 唐書 宰相世系表 等所載,殷商時,君王太丁封其弟於梅 今安徽亳州東南 為伯爵,世稱梅伯。至商紂時,梅國國君梅伯為紂王所醢,後世子孫以封邑...
中國管姓有多少人,中國姓管的有多少人
問這個問題沒意義。誰也答不了。如真想知,可直接詢問 公 安 部 治 安 管 理 局 負責管理戶籍 居民身份證 的。祝你好運。管姓約有3000年曆史,乃周文王姬昌之後,文王第三子叫叔鮮,封地在河南,封地命名管,故叔鮮也稱為管叔鮮,其不滿周公旦輔政,聯合蔡叔 武庚造反,被周公旦鎮壓,叔鮮被殺。族人四散而...