相關詞條
- 哈密頓圖
哈密頓通路(迴路)與哈密頓圖 (Hamilton圖) 通過圖G的每個結點一次,且僅一次的通路(迴路),就是哈密頓通路(迴路)。存在哈密頓迴路的圖就是哈密頓圖。美國圖論...
- 哈密頓圈
介紹 哈密頓圈(Hamiltonian cycle)圖論術語.指 圖中包含所有頂點的圈一個圖若含有哈密頓圈,則 稱為哈密頓圖. ...
- 哈密頓圈問題
哈密頓圈問題(Hamilton circuit problem)是圖論中著名的難題之一。巡迴售貨員問題有一個基於圖的天然類似問題,它是圖論中的一個基本問題,給定一個有向圖G(V,E)...
- 無限平面圖中的哈密頓圈
《無限平面圖中的哈密頓圈》是2011年經濟科學出版社出版的圖書,作者是王健。...... 《無限平面圖中的哈密頓圈》是2011年經濟科學出版社出版的圖書,作者是王健。...
- 哈密頓圈多面體
哈密頓圈多面體(Hamiltonian circuit polytope)是一種特殊的多面體。它是由哈密頓圈導出的多面體。它的頂點相應一個圖上的哈密頓圈的鄰接矩陣。...
- 哈密頓迴路
哈密頓圖(哈密爾頓圖)(英語:Hamiltonian graph,或Traceable graph)是一個無向圖,由天文學家哈密頓提出,由指定的起點前往指定的終點,途中經過所有其他節點且只經過...
- 泛圈圖
泛圈圖(pancyclic graph)是一個特殊的哈密頓圖。具體地說,若在一個n階圖G上存在長度分別為3,4,…,n的圈,則稱該圖為泛圈圖。若對於G上任何一節點v,在G...
- 克里斯托弗·哈密頓圖
克里斯托弗·哈密頓圖,34歲,加拿大攝影師。 2016年,克里斯托弗·哈密頓圖進行海底冒險和探索,在索羅門群島發現二戰期間激戰被擊落的戰鬥機,在海底浸泡多年的戰鬥機...
- 圍坐問題
圍坐問題可以很容易的用圖理論解釋,也就是皇冠圖中的有向哈密頓圈。皇冠圖是通過從一個完整的二分圖Kn,n的一個完美匹配形成。它有兩種顏色的2n個頂點,每個...
- 塔特猜想
塔特猜想(Tune's conjecture)是關於圖的哈密頓性的一個猜想。自從泰特(Tait,P.G.)作出關於平面圖的猜想以來,對於一個圖是哈密頓圖的條件一直在進行探索,有很多...
- 考柯西特圖
考柯西特圖(Coxeter graph)是一個特殊的圖。它是具有高度對稱性的非哈密頓圖的例子,也是猜想“存在從任長為3的路到另外任一路的自同構”的反例...
- 麥雷迪斯圖
麥雷迪斯圖(Meredith graph)是一特殊的圖。它是猜想“每一個4正則4連通圖是哈密頓圖”的反例。它是H.J.麥雷迪斯在1973年發現的具有70個頂點和140條邊的圖。...
- 割點
圖1 對於鐵路和公路等交通圖,割點和橋在軍事、經濟上有重要的意義。顯然有割點的圖不是哈密頓圖。而如果uv是橋且deg(u)≥2,則u是一個割點。...
- 拉姆塞定理
§5 哈密頓圈——圖論工具的套用∥102第7章拉姆塞定理的套用 ∥112§1 幾個經典定理∥112§2 歐氏拉姆塞理論∥123第8章回顧與展望 ∥133...
- 細拓撲
若P是k穩定,則從一個圖的k閉包具有性質P可以導出它本身也有性質P.具有哈密頓圈的性質是n穩定的。細拓撲極限 數學分析的基本概念之一。由“無限逼近”思想而產生...
- 離散數學和組合數學
12.1 圖的代數性質12.2 平面圖12.3 著色圖12.4 哈密頓路和哈密頓圈12.5 加權圖和最短路算法13 樹13.1 樹的性質13.2 分搜尋樹...
- 漢密爾頓迴路
漢密爾頓是由Hamiltonian音譯而來,又有人稱為哈密頓。哈密頓圖(漢密爾頓圖)(英語:Hamiltonian path,或Traceable path)是一個無向圖,由天文學家哈密頓提出,由指定的...
- 機率與計算
隨機圖模型套用:隨機圖中的哈密頓圈練習探索性作業第6章機率方法基本計數論證期望論證套用:求最大割套用:最大可滿足性利用條件期望消除隨機化...
- 離散數學與組合數學(第5版)
練習11.5哈密頓路徑和哈密頓圈/49111.6圖著色和色多項式/493練習11.6圖著色和色多項式/49711.7本章小結和歷史回顧/499補充練習11/501...
- 隨機圖(數學名詞)
從任一節點出發,按不過重複節點的原則,可隨機走遍所有節點的圖稱為隨機哈密頓圖。從任一節點出發,按不過重複邊的原則,可隨機走遍所有邊而回到出發點的圖稱為隨機...
- 阻塞流理論及其套用
一般圖中構造哈密頓軌(或圈)問題的研究結果,提出了構造哈密頓軌(或圈)的自組織算法並論證了算法的多項式性質,在其實證研究中通過大約12000個網路實例和解決一般圖...
- 旅行售貨員問題
容易看出,中國郵遞員問題要求走遍所有“線”,而後者要求走遍所有“點”,旅行售貨員問題就是在一個完全網路中,找出一個具有最小權的哈密頓圈,尋求旅行售貨員問題...
- 排列組合(組合數學中的一種)
甚至,當今人們所稱的哈密頓圈的首創者也應該是歐拉。這些不但使歐拉成為組合學的一個重要組成部分——圖論而且也成為占據現代數學舞台中心的拓撲學發展的先驅。同時...
- 離散數學(第3版)
6.4.3哈密頓圖1546.4.4平面圖157習題166第7章樹及其套用1737.1無向樹1737.1.1無向樹的定義及其性質1737.1.2生成樹1767.2根樹及其套用177...
