Zpět na vyhledávání

Bc. Radim Krátký

Master's thesis

Hamiltonovské grafy

Hamiltonian Graphs
Abstract:
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 …more
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 …more
 

Keywords

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

Keywords

Backtracking
 
Language used: Czech
Date on which the thesis was submitted / produced: 19. 5. 2020
Identifier: http://evskp.uhk.cz/eM6281

Thesis defence

  • Date of defence: 26. 5. 2020
  • Supervisor: prof. RNDr. PhDr. Antonín Slabý, CSc.
  • Reader: Ing. Petr Bauer, Ph.D.

Citation record

Cite this text

Full text of thesis

Contents of on-line thesis archive
Published in Theses:
  • Soubory jsou od 28. 5. 2020 dostupné: světu
Other ways of accessing the text
Institution archiving the thesis and making it accessible: Univerzita Hradec Králové

University of Hradec Králové

Faculty of Informatics and Management

Master programme / field:
Aplikovaná informatika / Aplikovaná informatika

Theses on a related topic

List of theses with an identical keyword.
  • No theses on a related topic available.
 
Name
Posted by
Uploaded/Created
Rights
Theses wy704j wy704j/5
28/5/2020
Folders
Files
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í.