Englisch » Deutsch

Übersetzungen für „Hamiltonian cycle“ im Englisch » Deutsch-Wörterbuch (Springe zu Deutsch » Englisch)

Einsprachige Beispiele (nicht von der PONS Redaktion geprüft)

Englisch
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

Möchtest du ein Wort, eine Phrase oder eine Übersetzung hinzufügen?

Sende uns gern einen neuen Eintrag.

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