Zpět na vyhledávání

Ondřej Brekl

Bakalářská práce

Hamiltonovské grafy

Hamiltonian graphs
Anotace:
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 …více
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 …více
 

Klíčová slova

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

Keywords

hamiltonian graph backtracking NP-complete
 
Jazyk práce: čeština
Datum vytvoření / odevzdání či podání práce: 9. 11. 2021
Identifikátor: http://evskp.uhk.cz/eB13270

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

  • Obhajoba proběhla 7. 1. 2022
  • Vedoucí: prof. RNDr. PhDr. Antonín Slabý, CSc.
  • Oponent: RNDr. Andrea Ševčíková, 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 13. 1. 2022 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

Bakalářský studijní program / obor:
Aplikovaná informatika / Aplikovaná informatika

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

Seznam prací, které mají shodná klíčová slova.

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