Натурализация гамильтоновых циклов

Autor/Urheber:

Максим Куковеров

Attribution:

Das Bild ist mit 'Attribution Required' markiert, aber es wurden keine Informationen über die Attribution bereitgestellt. Vermutlich wurde bei Verwendung des MediaWiki-Templates für die CC-BY Lizenzen der Parameter für die Attribution weggelassen. Autoren und Urheber finden für die korrekte Verwendung der Templates hier ein Beispiel.

Shortlink:

https://dewiki.de/b/342802

Quelle:

Wikimedia Commons

Größe:

800 x 244 Pixel (79427 Bytes)

Beschreibung:

On the picture are shown 3 out of 4 638 576 (or out of 580 717, if rotations and reflections are not counted as distinct) Hamiltonian cycles on 8 X 8 square grid of points ( http://oeis.org/A003763 ) ( http://oeis.org/A209077 )

Lizenz:

CC BY-SA 4.0

Bild teilen:

         

Weitere Informationen zur Lizenz des Bildes finden Sie hier. Letzte Aktualisierung: Thu, 25 Apr 2024 04:22:58 GMT

Relevante Bilder

Relevante Artikel

Ein Hamiltonkreis ist ein geschlossener Pfad in einem Graphen, der jeden Knoten genau einmal enthält. Die Frage, ob ein solcher Kreis in einem gegebenen Graphen existiert, ist ein wichtiges Problem der Graphentheorie. Im Gegensatz zum leicht lösbaren Eulerkreisproblem, bei dem ein Kreis gesucht wird, der alle Kanten genau einmal durchläuft, ist das Hamiltonkreisproblem NP-vollständig. .. weiterlesen