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

Autor:

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

Přisuzování:

Obrázek je označen jako „Vyžadováno uvedení zdroje“ (Attribution Required), ale nebyly uvedeny žádné informace o přiřazení. Při použití šablony MediaWiki pro licence CC-BY byl pravděpodobně parametr atribuce vynechán. Autoři zde mohou najít příklad pro správné použití šablon.

Shortlink:

https://czwiki.cz/b/d5d51

Zdroj:

Wikimedia Commons

Formát:

800 x 244 Pixel (79427 Bytes)

Popis:

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 )

Licence:

CC BY-SA 4.0

Credit:

Vlastní dílo

Sdílet obrázek:

         

Více informací o licenci na obrázek naleznete zde. Poslední aktualizace: Mon, 05 Aug 2024 05:58:40 GMT

Relevantní obrázky

(c) KatkaB2004 na projektu Wikipedie v jazyce čeština, CC BY-SA 3.0

Relevantní články

Hamiltonovský graf je graf, který lze projít takovou cestou, že každý jeho uzel je navštíven právě jednou s výjimkou uzlu výchozího, který je zároveň uzlem cílovým. Neboli – graf je hamiltonovský, právě když obsahuje kružnici, která prochází všemi jeho uzly. Název připomíná irského matematika a fyzika W. R. Hamiltona (1805–1865), od kterého pocházel hlavolam, v němž bylo za úkol obejít po hranách vrcholy pravidelného dvanáctistěnu. .. pokračovat ve čtení

V teorii grafů je kostra souvislého grafu G takový podgraf souvislého grafu G na množině všech jeho vrcholů, který je stromem. .. pokračovat ve čtení