哈密尔顿回路英文解释翻译、哈密尔顿回路的近义词、反义词、例句
英语翻译:
【计】 Hamiltonian circuit
分词翻译:
哈的英语翻译:
ah
密尔的英语翻译:
【电】 mil
顿的英语翻译:
pause; suddenly; arrange
回路的英语翻译:
loop; return circuit
【计】 return circuit
【化】 circuit; loop
【医】 circuit
网络扩展解释
哈密尔顿回路
哈密尔顿回路的拼音为 há mǐ ěr dùn huí lù,英语解释为 Hamiltonian Circuit,即一条不重复经过每个顶点的路径。
其在数学上具有重要意义,常用于图论中的问题。
英文读音为 /hæməltɵniən ˈsɜrkət/。
在英文中,常用于描述一个无向图的路径,路径的结点只出现一次,并且最后一个结点是与第一个结点相同的。
例如,一张包含5个顶点的图:A, B, C, D, E。如果从A出发,经过所有的顶点,最后回到A,则称这是一条哈密尔顿回路。
在英文中,常见的例句为:A Hamiltonian circuit is a path in a graph that visits every vertex exactly once.
其中,“vertex”表示图中的结点。
哈密尔顿回路的近义词为 Hamiltonian cycle,反义词为 non-Hamiltonian graph。
在英文中,该单词的常用度为中等水平,常用于数学、计算机科学等领域。