英语 » 德语

词条„Hamiltonian cycle“在英语 » 德语中的译文 (跳至 德语 » 英语)

Hamiltonian cycle 名词

用户条目

单语范例(未经PONS编辑处理)

英语
In all other cases it has a Hamiltonian cycle.
en.wikipedia.org
Any valid seating arrangement can be described by the sequence of people in order around the table, which forms a Hamiltonian cycle in the graph.
en.wikipedia.org
Find the cheapest Hamiltonian cycle containing each of these edges (and possibly others).
en.wikipedia.org
Often, it is required to decompose a graph into subgraphs isomorphic to a fixed graph; for instance, decomposing a complete graph into Hamiltonian cycles.
en.wikipedia.org
In particular this means that it has a Hamiltonian cycle.
en.wikipedia.org
Clearly, if this statement is true, then every bipartite cubic polyhedron contains a Hamiltonian cycle: just choose "e" and "f" arbitrarily.
en.wikipedia.org
The arrangements satisfying this rule, for a party consisting of "n" married couples, can be described as the Hamiltonian cycles of a crown graph.
en.wikipedia.org
If there is a Hamiltonian cycle, an even number of these edges must be chosen.
en.wikipedia.org
It is the smallest bridgeless cubic graph with no Hamiltonian cycle.
en.wikipedia.org
The problem of finding a closed knight's tour is similarly an instance of the Hamiltonian cycle problem.
en.wikipedia.org

是否要添加一些单词、短语或翻译?

请发送新条目。

语言 Deutsch | Български | Ελληνικά | English | Español | Français | Italiano | Polski | Português | Русский | Slovenščina | Srpski | Türkçe | 中文