Bc. Radim Krátký

Diplomová práce

Hamiltonovské grafy

Hamiltonian Graphs
Anotace:
Jezdcova procházka, problém kterým se zabývali různí matematici už v minulých stoletích, je populární úlohou rekreační matematiky. Patří mezi příklady obecného a známého NP-úplného problému nalezení hamiltonovské kružnice, resp. cesty. Tato diplomová práce se na jezdcovu procházku zaměřuje. Práce je rozdělena na dvě části. Část teoretickou, která se věnuje hamiltonovským grafům, a na část praktickou …více
Abstract:
The Knight’s tour, a problem that has been dealt with by various mathematicians in past centuries, is a popular task of recreational mathematics. These include examples of the general and well-known NP-complete problem of finding a Hamiltonian circle, respectively path. This diploma thesis focuses on the Knight’s tour. The work is divided into two parts. The theoretical part, which deals with Hamiltonian …více
 

Klíčová slova

Hamiltonovské grafy Jezdcova procházka Neuronová síť Warnsdorffův algoritmus

Keywords

Backtracking
 
Jazyk práce: čeština
Datum vytvoření / odevzdání či podání práce: 19. 5. 2020
Identifikátor: http://evskp.uhk.cz/eM6281

Obhajoba závěrečné práce

  • Obhajoba proběhla 26. 5. 2020
  • Vedoucí: prof. RNDr. PhDr. Antonín Slabý, CSc.
  • Oponent: Ing. Petr Bauer, Ph.D.

Citační záznam

Citovat tuto práci

Plný text práce

Obsah online archivu závěrečné práce
Zveřejněno v Theses:
  • Soubory jsou od 28. 5. 2020 dostupné: světu
Jak jinak získat přístup k textu
Instituce archivující a zpřístupňující práci: Univerzita Hradec Králové

Univerzita Hradec Králové

Fakulta informatiky a managementu

Magisterský studijní program / obor:
Aplikovaná informatika / Aplikovaná informatika

Práce na příbuzné téma

Seznam prací, které mají shodná klíčová slova.
  • Žádné práce na příbuzné téma.
 
Název
Vložil
Vloženo
Práva
Theses wy704j wy704j/5
28. 5. 2020
Složky
Soubory
Posudek oponenta práce STAG_STAG92896_246023_O.pdf
Kohout, J.
1. 6. 2020
Posudek vedoucího práce STAG_STAG92896_1252_V.pdf
Kohout, J.
1. 6. 2020
Text práce STAG92896.pdf
Kohout, J.
1. 6. 2020

  • Co je jinak přidání souboru

    Soubor nebo složku lze nahrát pomocí tlačítka Přidat.

  • Co je jinak další operace se soubory

    Podrobnosti lze zjistit označením příslušného řádku.

  • Co je jinak pohled pro experty

    Pro častou práci je možné zvolit režim Více možností.

  • Co je nové vyhledávání souborů

    Vyhledávaný výraz můžete zadat přímo do adresního řádku.

  • Co je nové rychlý přístup k souborům

    Pomocí funkce Nedávné je možné se rychle vrátit k právě prohlíženým souborům. Oblíbené soubory je také možné označit Hvězdičkou.

  • Co se chystá

    Připravujeme další vylepšení pro mobilní zařízení.