Zpět na vyhledávání

Ondřej Brekl

Bachelor's thesis

Hamiltonovské grafy

Hamiltonian graphs
Abstract:
Práce má za cíl vytvořit program pro řešení hamiltonovských grafů. To zahrnuje následující. Shromáždění teoretických poznatků o hamiltonovských grafech. Definice pojmů z teorie grafů, nutné, postačující podmínky hamiltonovských grafů. Představení stručné historie hamiltonovských grafů. Rozebrání problematiky P, NP a NP-úplných tříd složitosti. Na těchto teoretických základech je vytvořen program pro …more
Abstract:
The aim of this work is to create a program for solving Hamiltonian graphs. That includes the following. Gathering theoretical knowledge about Hamiltonian graphs. Definition of graph theory concepts, necessary, sufficient conditions of Hamiltonian graphs. Brief introduction of Hamiltonian graphs' history. Discussion of P, NP and NP-complete complexity classes. Building on said theoretical foundations …more
 

Keywords

hamiltonovský graf NP-úplný prohledávání do hloubky

Keywords

hamiltonian graph backtracking NP-complete
 
Language used: Czech
Date on which the thesis was submitted / produced: 9. 11. 2021
Identifier: http://evskp.uhk.cz/eB13270

Thesis defence

  • Date of defence: 7. 1. 2022
  • Supervisor: prof. RNDr. PhDr. Antonín Slabý, CSc.
  • Reader: RNDr. Andrea Ševčíková, Ph.D.

Citation record

Cite this text

Full text of thesis

Contents of on-line thesis archive
Published in Theses:
  • Soubory jsou od 13. 1. 2022 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

Bachelor programme / field:
Aplikovaná informatika / Aplikovaná informatika

Theses on a related topic

List of theses with an identical keyword.

  • 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í.