HamiltonObr48
Tento dokument smí být kopírován, šířen nebo upravován podle podmínek Svobodné licence GNU pro dokumenty verze 1.2 nebo libovolné vyšší verze publikované nadací Free Software Foundation. Dokument nemá neměnné části ani texty na předním či zadním přebalu. Kopie textu licence je k dispozici v oddíle nazvaném GNU Free Documentation License. |
Tento soubor podléhá licenci Creative Commons Uveďte autora-Zachovejte licenci 3.0 Unported. | ||
| ||
Tato licenční šablona byla k tomuto souboru přidána v rámci změny licencování. |
Transferred from cs.wikipedia; transferred to Commons by User:Sevela.p using CommonsHelper.
Relevantní obrázky
Relevantní články
Hamiltonovský grafHamiltonovský 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í