English » German

Translations for „Hamiltonian cycle“ in the English » German Dictionary (Go to German » English)

Hamiltonian cycle N

User Entry

- Reedit this entry
- Recommend deletion

Hamiltonian cycle MATH

Hamiltonkreis m

Monolingual examples (not verified by PONS Editors)

English

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

Would you like to add some words, phrases or translations?

Submit a new entry.

Browse the dictionary

English

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