哈密尔顿通路英文解释翻译、哈密尔顿通路的近义词、反义词、例句
英语翻译：
【计】 Hamiltonian path
分词翻译：
哈的英语翻译：
ah
密尔的英语翻译：
【电】 mil
顿的英语翻译：
pause; suddenly; arrange
通路的英语翻译：
access; gangway; gateway; passageway; route; thoroughfare
【化】 opening
【医】 closed circuit; iter; viae
【经】 passage
网络扩展解释
哈密尔顿通路
哈密尔顿通路（Hamiltonian path）指的是在一个无向图中恰好只经过每个顶点一次的路径。它是图论中的一个经典问题。
中文拼音
hā mì ěr dùn tōng lù
英语解释翻译
A Hamiltonian path is a path in a graph that visits each vertex exactly once. It is a classic problem in graph theory.
英文读音
/hæmɪlˈtoʊniən pæθ/
英文用法（中文解释）
Hamiltonian path可以用来描述一个无向图中的遍历问题。如果一个带权无向图存在哈密尔顿通路，那么这个问题就可以被简化为最小哈密尔顿路径问题。
英文例句（包含中文解释）
1. Finding a Hamiltonian path in a complete graph is easy, but finding one in a general graph is NP-complete.（在完全图中找到哈密尔顿通路是容易的，但在一般图中找到哈密尔顿通路是NP完全问题。）
2. The shortest Hamiltonian path in this graph is 26.（该图中最短的哈密尔顿路径为26。）
英文近义词（包含中文解释）
Hamiltonian cycle（哈密尔顿回路）, Traveling salesman problem（旅行商问题）
英文反义词（包含中文解释）
Non-Hamiltonian graph（非哈密尔顿图）
英文单词常用度
根据Google Ngram Viewer统计数据，Hamiltonian path的出现率在20世纪后期开始显著上升，现已成为常用的图论术语。