哈密顿图 Hamiltonian path

（重定向自Hamiltonian Cycle）

The Herschel graph is the smallest possible polyhedral graph that does not have a Hamiltonian cycle.

哈密顿图（英语：Hamiltonian path，或Traceable path）是一个无向图，由天文学家哈密顿提出，由指定的起点前往指定的终点，途中经过所有其他节点且只经过一次。在图论中是指含有哈密顿回路的图，闭合的哈密顿路径称作哈密顿回路（Hamiltonian cycle），含有图中所有顶的路径称作哈密顿路径。

哈密尔顿图的定义： G=(V,E)是一个图，若G中一条通路通过每一个顶点一次且仅一次，称这条通路为哈密尔顿通路。若G中一个圈通过每一个顶点一次且仅一次，称这个圈为哈密尔顿圈。若一个图存在哈密尔顿圈，就称为哈密尔顿图。

单词	Hamiltonian Cycle
释义	Hamiltonian Cycle 中文百科哈密顿图 Hamiltonian path （重定向自Hamiltonian Cycle）哈密顿图（英语：Hamiltonian path，或Traceable path）是一个无向图，由天文学家哈密顿提出，由指定的起点前往指定的终点，途中经过所有其他节点且只经过一次。在图论中是指含有哈密顿回路的图，闭合的哈密顿路径称作哈密顿回路（Hamiltonian cycle），含有图中所有顶的路径称作哈密顿路径。哈密尔顿图的定义： G=(V,E)是一个图，若G中一条通路通过每一个顶点一次且仅一次，称这条通路为哈密尔顿通路。若G中一个圈通过每一个顶点一次且仅一次，称这个圈为哈密尔顿圈。若一个图存在哈密尔顿圈，就称为哈密尔顿图。英语百科 Hamiltonian path 哈密顿图（重定向自Hamiltonian Cycle） In the mathematical field of graph theory, a Hamiltonian path (or traceable path) is a path in an undirected or directed graph that visits each vertex exactly once. A Hamiltonian cycle (or Hamiltonian circuit) is a Hamiltonian path that is a cycle. Determining whether such paths and cycles exist in graphs is the Hamiltonian path problem, which is NP-complete.
随便看	body swivel bearing body syndrome of luys Body system body tail bodytalk bodytalks body tappet body techniques body temperature body temperature,basal body temperature biofeedback instrument Body Temperature Change Body Temperature Changes body temperature regulating center Body Temperature Regulation Body Temperature Regulations body temperature rhythm body temperature sensor body temperature transducer body temperture body templates body tender bolster body tension body territory body test of whole tank vehicle

Hamiltonian Cycle

哈密顿图 Hamiltonian path

Hamiltonian path 哈密顿图