Hamiltonian path 3d

Autor/Urheber:

cmglee, Arne Nordmann

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://www.dewiki.de/b/1d8de1

Quelle:

Wikimedia Commons

Größe:

512 x 512 Pixel (4365 Bytes)

Beschreibung:

A perspective projection of a dodecahedron with a Hamiltion cycle through its vertices by CMG Lee based on http://commons.wikimedia.org/wiki/File:Dodecahedron_light_blue.svg .

Lizenz:

CC BY-SA 4.0

Credit:

Bild teilen:

         

Weitere Informationen zur Lizenz des Bildes finden Sie hier. Letzte Aktualisierung: Thu, 25 Apr 2024 04:22:52 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

Das Icosian Game ist ein Brettspiel für zwei Personen aus dem Jahr 1857 des Mathematikers William Rowan Hamilton. Es ist heutzutage vor allem dafür bekannt, dass hier erstmals die Frage nach einem Rundweg durch alle Ecken eines Graphen gestellt wird, der heute unter dem Namen Hamilton-Kreis bekannt ist. .. weiterlesen