1) Hamiltonian path(cycle)
Hamilton路(圈)
2) Hamilton cycle/path
Hamilton圈/路
3) hamilton cycle
Hamilton圈
1.
Graphs whose maximum spanning Eulerian subgrahs are Hamilton cycles;
极大欧拉生成子图为Hamilton圈的图
2.
In this paper,the sufficient conditions are given out that C_n~m can be factorized into Hamilton cycles and G~(2m) has m edge-disjoint Hamilton cycles.
本文通过讨论n阶圈C_n的m次幂(n>2m)给出连通无爪图的2m次幂存在m个边不交Hamilton圈的一个充分条件。
3.
Authors discuss the Hamiltonian property of Cartesiam product (C_n)×(C_m) about two directed cycles (C_n)and(C_m), give and show that: (C_n)×(C_m) has a directed Hamilton path,but not has generally a directed Hamilton cycle.
讨论两个有向圈Cn与Cm的卡氏积图Cn×Cm的Hamilton性,给出并证明了:Cn×Cm存在有向Hamilton路,但未必存在有向Hamilton圈;当n|m时,Cn×Cm必存在有向Hamilton圈。
4) Hamilton circle
Hamilton圈
1.
On the belief that Hamilton circle determines Hamilton graph,the paper suggests a transformation method to locate Hamilton circle in the graph,ie.
一个图是否为Hamilton图在于图中是否有Hamilton圈。
2.
Minimal Hamilton circle, which can be applied to solving problem of street vender s load, wants for an effective method of solving so far.
最小 Hamilton圈可以用于求解货郎担问题 ,但至今没有一种有效的求解最小 Hamilton圈的方法 。
5) Hamiltonian cycle
Hamilton圈
1.
Hamiltonian cycles in cubelike recursive networks;
立方形递归网络中的Hamilton圈
2.
The problem of edge-disjoint Hamiltonian cycles was widely concerned in theory and application.
结合Lee距离Gray码理论证明了扭n立方体中存在[n/2]个边不交Hamilton圈,并且给出这些边不交Hamilton圈的生成方法。
3.
Some formulas for calculating the number of all distinct Hamiltonian cycles in some simple graphs are provided and upper(resp.
给出了计算简单图中Hamilton圈的几个公式,并对简单图中Hamilton圈的个数的上下界加以探讨。
6) Hamilton path
Hamilton路
1.
Hamilton paths in Z-transformation graphs of polyomino graphs
四角系统的Z-变换图的Hamilton路
2.
Though considering the in-degree sequence of T-i, for every i∈{1,2,:,s}, this paper gives a lower bound of the number of Hamilton path for tournament T.
本文通过考虑每个Ti的入度序列给出了T中Hamilton路数的一个下界。
3.
Authors discuss the Hamiltonian property of Cartesiam product (C_n)×(C_m) about two directed cycles (C_n)and(C_m), give and show that: (C_n)×(C_m) has a directed Hamilton path,but not has generally a directed Hamilton cycle.
讨论两个有向圈Cn与Cm的卡氏积图Cn×Cm的Hamilton性,给出并证明了:Cn×Cm存在有向Hamilton路,但未必存在有向Hamilton圈;当n|m时,Cn×Cm必存在有向Hamilton圈。
补充资料:圈
圈 中国武术器械。其形如圆环,用金属制成,周沿有刃,直径尺余,一般双手各持一圈,作双兵器使用。圈的用法有轮、砸、套、带、格、压等。近代武术器械中的圈,直径约25厘米,上面缚有彩绸。演练时配以旋转、翻身、跳跃,并伴有优美的动作造型,适合于青少年女子练习。中华人民共和国建立后,比赛中所用的圈有“双环”、“月牙圈”、“乾坤圈”、“风火轮”等。 |
说明:补充资料仅用于学习参考,请勿用于其它任何用途。
参考词条