相關詞條
- 哈密頓圖
哈密頓通路(迴路)與哈密頓圖 (Hamilton圖) 通過圖G的每個結點一次,且僅一次的通路(迴路),就是哈密頓通路(迴路)。存在哈密頓迴路的圖就是哈密頓圖。美國圖論...
- 哈密頓圈問題
哈密頓圈問題(Hamilton circuit problem)是圖論中著名的難題之一。巡迴售貨員問題有一個基於圖的天然類似問題,它是圖論中的一個基本問題,給定一個有向圖G(V,E)...
- 哈密頓圈
介紹 哈密頓圈(Hamiltonian cycle)圖論術語.指 圖中包含所有頂點的圈一個圖若含有哈密頓圈,則 稱為哈密頓圖. ...
- 哈密頓圈多面體
哈密頓圈多面體(Hamiltonian circuit polytope)是一種特殊的多面體。它是由哈密頓圈導出的多面體。它的頂點相應一個圖上的哈密頓圈的鄰接矩陣。...
- 無限平面圖中的哈密頓圈
《無限平面圖中的哈密頓圈》是2011年經濟科學出版社出版的圖書,作者是王健。...... 《無限平面圖中的哈密頓圈》是2011年經濟科學出版社出版的圖書,作者是王健。...
- 哈密頓迴路
哈密頓圖(哈密爾頓圖)(英語:Hamiltonian graph,或Traceable graph)是一個無向圖,由天文學家哈密頓提出,由指定的起點前往指定的終點,途中經過所有其他節點且只經過...
- 泛圈圖
泛圈圖(pancyclic graph)是一個特殊的哈密頓圖。具體地說,若在一個n階圖G上存在長度分別為3,4,…,n的圈,則稱該圖為泛圈圖。若對於G上任何一節點v,在G...
- 圍坐問題
圍坐問題可以很容易的用圖理論解釋,也就是皇冠圖中的有向哈密頓圈。皇冠圖是通過從一個完整的二分圖Kn,n的一個完美匹配形成。它有兩種顏色的2n個頂點,每個...
- 塔特猜想
塔特猜想(Tune's conjecture)是關於圖的哈密頓性的一個猜想。自從泰特(Tait,P.G.)作出關於平面圖的猜想以來,對於一個圖是哈密頓圖的條件一直在進行探索,有很多...
- 范更華
哈密頓圈及圈覆蓋理論/圖論在大規模積體電路設計中的套用 目錄 1 人物生平 2 任免信息 3 科研及獲獎情況 范更華人物生平 編輯 1957年2月出生於福建福鼎,祖籍...
- 漢密爾頓迴路
漢密爾頓是由Hamiltonian音譯而來,又有人稱為哈密頓。哈密頓圖(漢密爾頓圖)(英語:Hamiltonian path,或Traceable path)是一個無向圖,由天文學家哈密頓提出,由指定的...
- 細拓撲
若P是k穩定,則從一個圖的k閉包具有性質P可以導出它本身也有性質P.具有哈密頓圈的性質是n穩定的。細拓撲極限 數學分析的基本概念之一。由“無限逼近”思想而產生...
- 割點
圖1 對於鐵路和公路等交通圖,割點和橋在軍事、經濟上有重要的意義。顯然有割點的圖不是哈密頓圖。而如果uv是橋且deg(u)≥2,則u是一個割點。...
- 陸生勛
[3]陸生勛.關於產生哈密頓圈的定理及其套用[J]電子科學學刊.1983,(01)[4]陸生勛.關於無重複分解產生樹的定理[J]電子科學學刊.1983,(04)...
- 黃培銑
發表論文《三度連通循環圖的哈密頓圈數目》、《連通循環圖的哈密頓性》;與人合作發表《一類循環圖的最大團與最大獨立集》、《一類n階4-正則圖的強協調性》等...
- 匹配多項式
匹配多項式(matching polynomial)是圖的一種多項式,設F由G中所有子圖K1及K2所...他所解決的騎士在棋盤上的旅行路線問題就是討論哈密頓圈的存在,這些足以使他...
- 拉姆塞定理
§5 哈密頓圈——圖論工具的套用∥102第7章拉姆塞定理的套用 ∥112§1 幾個經典定理∥112§2 歐氏拉姆塞理論∥123第8章回顧與展望 ∥133...
- 考柯西特圖
考柯西特圖(Coxeter graph)是一個特殊的圖。它是具有高度對稱性的非哈密頓圖的例子,也是猜想“存在從任長為3的路到另外任一路的自同構”的反例...
- 機率與計算
隨機圖模型套用:隨機圖中的哈密頓圈練習探索性作業第6章機率方法基本計數論證期望論證套用:求最大割套用:最大可滿足性利用條件期望消除隨機化...
- 離散數學和組合數學
12.1 圖的代數性質12.2 平面圖12.3 著色圖12.4 哈密頓路和哈密頓圈12.5 加權圖和最短路算法13 樹13.1 樹的性質13.2 分搜尋樹...
- 離散數學與組合數學(第5版)
練習11.5哈密頓路徑和哈密頓圈/49111.6圖著色和色多項式/493練習11.6圖著色和色多項式/49711.7本章小結和歷史回顧/499補充練習11/501...
- 旅行售貨員問題
容易看出,中國郵遞員問題要求走遍所有“線”,而後者要求走遍所有“點”,旅行售貨員問題就是在一個完全網路中,找出一個具有最小權的哈密頓圈,尋求旅行售貨員問題...
- 隨機圖(數學名詞)
從任一節點出發,按不過重複節點的原則,可隨機走遍所有節點的圖稱為隨機哈密頓圖。從任一節點出發,按不過重複邊的原則,可隨機走遍所有邊而回到出發點的圖稱為隨機...
- 近似算法的設計與分析
6.1 有向哈密頓圈和超串6.2 兩階段貪婪近似算法6.3 單位圓盤圖上連通控制集6.4 有向圖中的強連通控制集6.5 光纖網路中的多播路由6.6 關於鬆弛與限制的...
- 阻塞流理論及其套用
一般圖中構造哈密頓軌(或圈)問題的研究結果,提出了構造哈密頓軌(或圈)的自組織算法並論證了算法的多項式性質,在其實證研究中通過大約12000個網路實例和解決一般圖...