HamiltonObr51
Autor:
KatkaB2004 na projektu Wikipedie v jazyce čeština
Shortlink:
Zdroj:
Formát:
250 x 148 Pixel (2175 Bytes)
Licence:
Credit:
Na Commons přenesl z cs.wikipedia uživatel Jitka.
Sdílet obrázek:
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í