1) Hamiltonian cycle
![点击朗读](/dictall/images/read.gif)
Hamilton回路
1.
Having started with the definition of Hamiltonian cycle and of the adjacency matrix of a graph,a correlation of path is built in the graph.
从Hamilton回路的定义和图的邻接矩阵的定义入手,建立了图中的初级通路的关联关系。
2.
The problem to find all Hamiltonian cycles in a digraph is NP-hard, and therei sn tan efficient algorithm to find all Hamiltonian cycles in a digraph.
首先建立了有向图中初级通路的关联关系,并对初级通路的关联关系进行了分析,得到了关于初级通路关联关系的一些重要结果·然后,对初级通路的关联关系进行了分级分层·在此基础上,设计了求有向图中所有Hamilton回路的算法·该算法利用长度为k的初级通路及其分层关联关系逐步求长度为k+1的初级通路及其分层关联关系的方法,求得有向图的所有Hamilton回路·通过理论分析可以看到,所设计的算法与已有的求有向图的所有Hamilton回路的算法相比,避免了大量的重复计算,从而降低了算法复杂度,为求解Hamilton回路问题提供了新思路
2) analysis at the opposite angles of a rectangle
![点击朗读](/dictall/images/read.gif)
最优Hamilton回路
3) hamiltonian path matrix
![点击朗读](/dictall/images/read.gif)
Hamilton回路矩阵
4) Hamilton path
![点击朗读](/dictall/images/read.gif)
Hamilton路
1.
Hamilton paths in Z-transformation graphs of polyomino graphs
![点击朗读](/dictall/images/read.gif)
四角系统的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圈。
5) Hamilton-path
![点击朗读](/dictall/images/read.gif)
Hamilton-路
6) Hamiltonian path
![点击朗读](/dictall/images/read.gif)
Hamilton路
1.
A Matrix Solution to Hamiltonian Path of any Graph;
![点击朗读](/dictall/images/read.gif)
Hamilton路的矩阵求法
2.
A sufficicent and necessary condition for digraph having Hamiltonian path by use of the defintion of U-track and a sufficient condition for strictly directed bipartite graph to be hamiltonian by use of the definition of Hamiltonian path are proved.
对图的邻接矩阵赋予U-轨道的定义和严格有向二部图的定义,利用U-轨道的定义和Hamilton路的定义论证了严格有向图含有向Hamilton路的充要条件和严格有向二部图为Hamilton图的充分条件。
3.
A sufficient condition of strictly directed bipartite graph with directed Hamiltonian path is given, that is, suppose that D is a strictly directed Bipartite graph on n vertices, (in it V(D)=(X,Y),‖X|-|Y‖≤1), if two arbitraily nonadjacent vertices x,y in V(D) have d(x)+d(y)≥2n-4, then D has directed Hamiltonian path.
给出了严格有向二部图含有向Hamilton路的一个充分条件,即:设D是n阶严格有向二部图(其中V(D)=(X,Y),‖X|-|Y‖≤1),若V(D)中任两个不相邻的顶点x,y,都有d(x)+d(y)≥2n-4,则D含有向Hamilton路。
补充资料:Hamilton方程
Hamilton方程
Hamilton equations
H臼城恤拍方程IH翻山奴旧闰卿枷脂;raM班月盯o.a”a。-脚。al 一阶典范常微分方程组,它描述完整力学系统在外力作用下的运动和描述经典变分学中的极值问题. 由W.Ha几沮ton(【1」)建立的H助nilton方程组等价于二阶I利笋阴罗方程(力学中的)(加g甩n罗叫姗-由璐(inn篮£ha川。))(或在经典变分学中,D.肠方程(E川er闪uat幻n)),其中未知量为广义坐标q,以及互,=d风/dt·物而lton曾考虑用广义动量 刁L.,,1、 P,=一不花厂,I二l,“‘,”、1, 云奋,去代替广义速度氛,这里L(q;,氛,;)为l荆笋叫罗函数(恤脚n罗丘m以沁n),。为该系统的自由度个数,并且还定义函数 H(、,二,‘)一派各。母1一L,(2)现今称为H朋问叙旧函数(Halnjltonfr山ction)或H助吐-ton算子(Hamilto~).在(2)的右边变量吞,被表示式 吞,=职:(叮:,八,t)代替,这是由解方程组(l)得到的.对于满足 ,了护L\ det气扁乱)少笋”的动力系统,这样的解总存在. H翻心ton方程组有标准形式 d叮,_日万dPi_日H .0._、 二止二=‘二二‘‘一‘七七二一一二二‘+O艺=1.·…n dt日几’dt刁q:翻’- (3)其中Q)表示非位势的广义力,如果它们作用于该系统的话.(3)中方程的个数等于未知元q:,几的个数2”. 方程组(3)的阶为2月,它等于二阶加脚n罗方程组的阶数. 利用公式(l)与(2)将变量q‘,氛,t与la脚n罗函数L转换成变量q.,只,t与H直rr沮ton函数H是由1瘫娜触变换(玫罗ndretransform)给出的.Hamilto们方程较肠脚n邵方程有其优点,因此在分析力学中起重要作用.亦见H山川物翔系统(Han川to功ans岁记m).[补注] 【Al] Am〔〕1’d,V .1.,Matherr么tica1Tr‘thods ofcl踢ical ~。,snringer,1978(鲜俄文卜_一_ 郑维行译沉水双、际一儿仪
说明:补充资料仅用于学习参考,请勿用于其它任何用途。
参考词条