《組合與離散幾何中的幾個典型問題》是依託河北師範大學,由丁仁擔任項目負責人的面上項目。
基本介紹
- 中文名:組合與離散幾何中的幾個典型問題
- 項目類別:面上項目
- 項目負責人:丁仁
- 依託單位:河北師範大學
- 批准號:10571042
- 申請代碼:A0408
- 負責人職稱:教授
- 研究期限:2006-01-01 至 2008-12-31
- 支持經費:24(萬元)
《組合與離散幾何中的幾個典型問題》是依託河北師範大學,由丁仁擔任項目負責人的面上項目。
《組合與離散幾何中的幾個典型問題》是依託河北師範大學,由丁仁擔任項目負責人的面上項目。項目摘要組合與離散幾何是一個有廣闊套用前景的數學分支。本項目旨在研究這一分支中的若干典型問題:平面有限點集的Erdos距離問題與分劃問...
離散與組合幾何學是一門新興學科,主要研究離散幾何對象的計數與設計問題、組合與極值問題,其特點是研究方法靈活、內容多樣且有趣、套用十分廣泛,它所研究的問題看似簡單而又平淡無奇,實際卻較為困難而又引人人勝。內容簡介 《離散與組合幾何引論》可作為數學、計算機科學、建築工程技術等專業的高年級本科生和研究生的...
機率組合 在機率組合中,問題的類型如下:隨機離散對象(如隨機圖)的某個特性的機率是多少?例如,隨機圖中三角形的平均數是多少?機率方法也被用來確定具有某些規定屬性的組合對象的存在(對於這些屬性,顯式的例子可能很難找到),只需要觀察隨機選擇一個具有這些屬性的對象的機率大於0.這種方法(通常被稱為的機率...
典型的組合最佳化問題有獨立系統問題、擬陣問題、支撐樹問題、匹配問題、二擬陣交問題、二部圖匹配或指派問題、b匹配問題、最短路問題、網路流問題、中國郵路問題、旅行售貨員問題、一般路徑問題、時間表問題、選址問題、集合覆蓋、集合劃分、集合裝箱問題、節點覆蓋、節點劃分、節點裝箱問題、染色問題、背包問題、圖的嵌入...
《離散幾何中與凸性相關的若干問題研究》是依託北京林業大學,由司林擔任項目負責人的青年科學基金項目。項目摘要 離散幾何與凸幾何的研究不僅與許多其他數學分支如組合、數論、圖論和最佳化理論等有著密切的關係,同時也在計算幾何與幾何算法、編碼理論與數據傳輸、晶體結構理論等實用學科中具有重要套用。近年來,隨著...
離散與組合幾何引論 《離散與組合幾何引論》是中國科學技術大學出版社出版的圖書,作者是朱玉揚著
在此基礎上又出現了國際上通稱的中國郵遞員問題。另一方面,自1940年以來,生於英國的塔特(Tutte,W.T.)在解決拼方問題中取得了一系列有關圖論的結果,這些不僅開闢了現今圖論發展的許多新研究領域,而且對於20世紀30年代,惠特尼(Whitney,H.)提出的擬陣論以及人們稱之為組合幾何的發展都起到了核心的推動作用...