O QUE SIGNIFICA 哈密顿问题 EM CHINÊS
definição de 哈密顿问题 no dicionário chinês
Uma das questões famosas na teoria gráfica do problema Hamiltoniano. O matemático britânico Hamidon colocou isso na forma de um jogo em 1859: para ver os vinte vértices de um dodecaedro regular como vinte cidades, para encontrar uma rota que atravesse cada cidade exatamente uma vez e de volta ao ponto de partida. Esta rota é chamada de "Hamilton Circle". Por mais de cem anos, o estudo do problema hamiltoniano promoveu o desenvolvimento da teoria dos grafos.
10 LIVROS EM CHINÊS RELACIONADOS COM «哈密顿问题»
Descubra o uso de
哈密顿问题 na seguinte seleção bibliográfica. Livros relacionados com
哈密顿问题 e pequenos extratos deles para contextualizar o seu uso na literatura.
图 3 · 13 任务分配问题求解过程 3 · 5 图问题中的蛮力法 3 · 5 · 1 奋密顿回路问题在欧拉发现七桥问题之后的一个世纪,著名的爱尔兰数学家哈密顿( W @爪 am Ham 计 ton , 1805 一 1865 年)提出了著名的周游世界问题。他用正十二面体的 20 个顶点 ...
七桥问题是这样描述的:一个人是否能在一次步行中穿越哥尼斯堡(现在叫加里宁格勒,在波罗的海南岸)城中全部的 7 座桥后 ... 设计求解哈密顿回路的算法。图 6 - 50 七桥问题示意图倒 6 -引哈密顿问题示意问 5 . TSP 问题。所谓 TSP 问题是指旅行家要 ...
用哈密顿法研究粒子的运动一早 6 · 1 拉格朗日与哈密顿表示式前面已经用二阶微分方程研究了粒子运动的各种问题,有人会提出这样的问题:为什么还要引人哈密顿表示法?或者认为用哈密顿表示法研究粒子运动是走弯路,没有必要。其实,这是一种误解 ...
哈密頓體系哈密頓演算法的創立經典力學有3種等價的數學形式體系:牛頓(Newton)體系、拉格朗日(Lagrange)體系、哈密 ... 哈密頓體系的一個重要問題是穩定性問題,在幾何上的特點是它的解在相空間上是保面積的,其特徵方程的根是純虛數的。
18 世纪时,有人提出一个问题:能否在一次散步时每座桥都走一次,并且只能走一次,再回到原来的出发点?许多人思考过 ... 当代数学中的运筹学、理论计算机科学以及编码理论的许多问题,都可以化为"哈密顿问题" ,因此"哈密顿问题"引起了广泛的注意。
... 3444 6·34 u(C,)=44 to(C6)=32 这里, u ( Ci )为 C ,的路程·该青年按 C ,或 C 。中景点的顺序去旅游所走路程最近·本题是在完全带权图 K 。中求最短哈密顿回路间题,也称"货郎担问题" ·当"较大时,求解货郎担问题不是易事,计算量大得惊人· 6 · 40 本题 ...
x ,乓 K ? 1O , Hamilton 问题:给定一个无向图 G = ( N , E ) ,其中 N = : 1 , 2 , - , " :为所有的节点组成的集合, E 散@ ( ;万) @ i , iGN @为边集合,是否存在一个圈通过所有节点正好一次?假设哈密顿问题是 NP 完全,证明: TSP 属于 NPH , 11 ·证明: s·t ...
图 24 图 25 图 26 正十二面体之顶点巡回所谓哈密顿周游世界问题是指:从正十二面体的一个顶点出发,沿着棱进行,把 20 个顶点(正十二面体有十二个正五角形的表面,有 20 个顶点, 30 条棱) ,无遗漏地全部通过,可是每一顶点只许过一次而回到原处,间这 ...
到 19 世纪,数学已经发展得相当有力,甚至有的数学家(例如希尔伯特等)认为凡能用数学语言合理提出的问题,总能用足够有力的数学手段严格地加以解决,而且当时多数数学家还觉得给出的 ... 关于哈密顿图的问题很多都是图论中的热点问题和难点问题, ...
过不完全的讨论。 1966 年^ ,这一问题得到了很重要的澄清,这时引入哈密顿量# 2 一士^乂十〜。, ,十"化? ' ) (2)并且运用了对于^的连续性,在这种方案下,作为\和磁化强度 V 的函数,哈密顿系统^的基态能量的计算被简(匕为求解弗雷德霍尔姆( ^ & ! ^ !