相關詞條
-
哈密頓圈問題
哈密頓圈問題(Hamilton circuit problem)是圖論中著名的難題之一。巡迴售貨員問題有一個基於圖的天然類似問題，它是圖論中的一個基本問...
基本介紹 哈密頓圈 -
無限平面圖中的哈密頓圈
名：出 <
圖書信息 內容簡介 -
哈密頓圖
哈密頓圈[Hamilton cycle]圖的哈密頓圈是指包含圖的所有... path）。一個圖若包含哈密頓圈，則稱這個圖為哈密頓圖... G ，G 是否有哈密頓圈。判斷條件與歐拉圖的情形不同，到目前為止還未...
哈密頓圈 判斷條件 算法級別 -
阻塞流理論及其套用
圖中哈密頓圈問題研究的結果，驗證了算法的有效性，此外，還探討了象棋盤中馬步哈密頓圈和廣義哈密頓圈問題及其解法，附錄中給出了幾種網路生成器算法源程式清單和若於特殊圖中哈密頓圈解的數據。 本書可供從事圖論、網路流理論...
圖書信息 -
黃培銑
。發表論文《三度連通循環圖的哈密頓圈數目》、《連通循環圖的哈密頓性》；與人...二、三等獎。其中《三度連通循環圖的哈密頓圈數目》一文，分別研究p...〗〗 。《連通循環圖的哈密頓性》一文，用構造觀點證明連通循環圖存在哈密頓圈，並給出...
-
圖說四色問題
哈密頓圈與樹-樹型四著色5.3 二元哈密頓圈與樹-圈-樹型四著色5.4 多元哈密頓圈與四著色的支系參數(Cr，Cs)5.5 泰特猜想的修正5.6...
內容提要 作者簡介 目錄 -
計算機常用算法與程式設計案例教程
皇后全控棋盤問題243 9.3 馬步遍歷與哈密頓圈248 9.3.1 馬步遍歷249 9.3.2 馬步型哈密頓圈256 9.3.3 組合型哈密頓圈260 9.4 算法的綜合套用小結266 習題...
圖書信息 內容簡介 編輯推薦 目錄 -
旅行售貨員問題
基本介紹設有p個城鎮，已知每兩個城鎮之間的距離，一個售貨員從某一城鎮出發巡迴售貨，問這個售貨員應如何選擇路線，能使每個城鎮經過一...
基本介紹 問題解法
