说明:双击或选中下面任意单词,将显示该词的音标、读音、翻译等;选中中文或多个词,将显示翻译。
您的位置:首页 -> 词典 -> 哈密尔顿图
1)  Hamiltonian graph
哈密尔顿图
1.
A New Sufficient Conditions and Hamiltonian graphs;
新的充分条件和哈密尔顿图
2.
3 +e,P 4}, the following new localized result on hamiltonian graphs is obtained.
3 +e ,i=1,2 ,则G为哈密尔顿图
2)  Hamilton graph
哈密尔顿图
1.
By using Hamilton graph,the problem of wagons placing-in and taking-out on branch-shaped sidings can be turned into searching Hamilton loop of minimum power.
运用图论中的哈密尔顿图,可以将树枝型专用线取送车问题,转化为求哈密尔顿图中权值最小的哈密尔顿回路问题。
2.
he concept of the degree of a face is introduced, associated theoreme as necessary conditions of Hamilton graph are presented, and a method to search for Hamilton circuits in a given connected planer graphabsorbing transformation of graph-is Put forward.
本文引进面的度数这一概念,给出作为哈密尔顿图的必要条件的伴随定理,提出一个在给定的连通平面图上找哈密尔顿回路的方法──图的吸收变换法。
3.
By adopting Hamilton Graph, the paper builds up a mathematical model for wagons’ placing-in and taking-out and goods loading & unloading operation.
运用图论中的哈密尔顿图,建立取送及装卸作业的数学模型,从整体取送车作业过程来分析,将树枝型专用线的取送车问题,转化为寻求哈密尔顿图回路机车作业时间最短方案的最优问题。
3)  hamiltonian [英][,hæmil'təuniən]  [美][,hæmḷ'tonɪən]
哈密尔顿图
1.
Let α to be independence number of graph G, in 1984 Fan showed: Let G be a 2-connected graph of order n, for every pair vertices x,y of d(x,y)=2, if max{d(x),d(y)}≥n/2, then G is Hamiltonian.
1984年,Fan给出了著名的Fan定理:若2连通n阶图G的距离是2的任意两点x、y均有max{d(x),d(y)}≥n/2,则G是哈密尔顿图
2.
In 1991 Faudree et al obtained the 2-connected graph of order n with NC≥n-δ,then it is Hamiltonian.
Faudree等在 1991年得到 N C≥ n -δ条件下熟知的哈密尔顿性结果 ,其后 ,一些论文研究 N C2 ≥ n -δ的哈密尔顿图性 。
4)  Hamilton cycle
哈密尔顿图
1.
Moreover, the conjecture in the case of a block with cyclomatic number 2 is confirmed by constructing a Hamilton cycle.
本文给出了“简单图的邻接树图是哈密尔顿图”猜想的等价命题 ,阐明只需证明该猜想对 2 -连通图成立即可 。
5)  Hamiltonian map
哈密尔顿地图
6)  directed Hamilton graph
有向哈密尔顿图
补充资料:哈密顿图

哈密顿图

h哈密顿通路(回路)与哈密顿图 通过图g的每个结点一次,且仅一次的通路(回路),就是哈密顿通路(回路). 存在哈密顿回路的图就是哈密顿图.

判断哈密顿图是较为困难的.

h哈密顿图的充分条件和必要条件

(1) 在无向简单图g=<v,e>中½v½³3,任意不同结点 ,则g是哈密顿图.(充分条件,定理4)

(2) 有向完全图d=<v,e>, 若 ,则图d是哈密顿图. (充分条件,定理5推论)

(3) 设无向图g=<v,e>,"v1ìv,则p(g-v1)£½v1½(必要条件,定理3)

若此条件不满足,即$v1ìv,使得p(g-v!)>½v1½,则g一定不是哈密顿图(非哈密顿图的充分条件).

说明:补充资料仅用于学习参考,请勿用于其它任何用途。
参考词条