anglais » allemand

Traductions de „Hamiltonian cycle“ dans le dictionnaire anglais » allemand (Aller à allemand » anglais)

Exemples monolingues (non-vérifiés par l'équipe de rédaction)

anglais
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

Voulez-vous ajouter des mots, des phrases ou des traductions ?

Proposez de créer une nouvelle entrée pour un mot.

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