Hamiltonovakruz

Autor:

Původně soubor načetl Pitel na projektu Wikipedie v jazyce čeština

Shortlink:

https://czwiki.cz/b/54db2

Zdroj:

Wikimedia Commons

Formát:

183 x 180 Pixel (16090 Bytes)

Popis:

Hamiltonova kružnice

Licence:

Public domain

Credit:

Na Commons přenesl z cs.wikipedia uživatel Jitka.

Sdílet obrázek:

         

Více informací o licenci na obrázek naleznete zde. Poslední aktualizace: Thu, 28 Dec 2023 13:09:23 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í