汉米尔顿回圈(Hamilton Cycle)丌一定存在3推广问题:我们可进一步加入每段航程的距离(戒是票价),然后试图找出最短的总飞行距离(戒是最便宜的总票价)是怎样的一条...
基于20个网页-相关网页
若存在一条回路,经过图中的每一个结点恰好一次,这个 回路称哈密尔顿回路(Hamilton cycle)。具有哈密尔顿 通路的图称为半哈密尔顿图,具有哈密尔顿回路的图称为 哈密尔顿图(Hamilton graph)。
基于12个网页-相关网页
摘 要： 为了得到将三元可满足性问题(3-Satisfiability problem,3SAT)直接转化为哈密尔顿环(Hamilton cycle)的高效转化方法,该文以长年对哈密尔顿环研究计算所探索出的规律为基础进行研究。
基于12个网页-相关网页
alternating hamilton cycle 交错hamilton圈
the number of hamilton cycle hamilton圈的条数
hamilton-cycle hamilton图
directed hamilton cycle Hamilton有向圈
The independent cycles, 2-factor and path-factor theory in G are important problems in graph factorial theory, also they are the extending of Hamilton cycle theory.
图的独立圈、2-因子和路因子问题是图的因子理论中非常重要的一部分，也是图的哈密顿圈理论的推广和延伸。
参考来源 - 图中独立4·2,447,543篇论文数据，部分数据来源于NoteExpress
应用推荐