WAS BEDEUTET 哈密顿问题 AUF CHINESISCH
Hier klicken,
um die ursprüngliche Definition von «哈密顿问题» auf Chinesisch zu sehen.
Hier klicken,
um die automatische Übersetzung der Definition auf Deutsch zu sehen.
Definition von 哈密顿问题 im Wörterbuch Chinesisch
Eines der berühmten Probleme in der Hamiltonschen Graphentheorie. 1859 schlug der britische Mathematiker Hamilton in Form eines Spiels vor: Man denke an die zwanzig Eckpunkte eines regulären Dodekaeders als zwanzig Städte und fragte nach einer Route, die durch jede Stadt und zurück zu ihrem Ausgangspunkt führt. Diese Route heißt "Hamilton Circle". Seit mehr als 100 Jahren fördert die Erforschung des Hamilton-Problems die Entwicklung der Graphentheorie. 哈密顿问题 图论中的著名问题之一。英国数学家哈密顿于1859年以游戏的形式提出：把一个正十二面体的二十个顶点看成二十个城市，要求找出一条经过每个城市恰好一次而回到出发点的路线。这条路线就称“哈密顿圈”。一百多年来，对哈密顿问题的研究，促进了图论的发展。
Hier klicken,
um die ursprüngliche Definition von «哈密顿问题» auf Chinesisch zu sehen.
Hier klicken,
um die automatische Übersetzung der Definition auf Deutsch zu sehen.
10 BÜCHER, DIE MIT «哈密顿问题» IM ZUSAMMENHANG STEHEN
Entdecke den Gebrauch von
哈密顿问题 in der folgenden bibliographischen Auswahl. Bücher, die mit
哈密顿问题 im Zusammenhang stehen und kurze Auszüge derselben, um seinen Gebrauch in der Literatur kontextbezogen darzustellen.
图 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 的函数,哈密顿系统^的基态能量的计算被简(匕为求解弗雷德霍尔姆( ^ & ! ^ !
