Adam BENEŠ

Bakalářská práce

Hledání klik v grafu: algoritmy a aplikace.

Clique problems: algorithms and applications.
Anotace:
Cílem práce je pojednání o problematice hledání klik v grafech a příbuzných algoritmických problémech. Práce je rozdělena do několika kapitol. V první kapitole jsou popsány pojmy, které souvisí s teorií grafu. V druhé kapitole se rozebere problém klik. Ve třetí kapitole se probere problematika diverzifikovaných klik. Ve čtvrté kapitole se nachází příručka pro uživatele a v páté kapitole je programátorská …více
Abstract:
The aim of the work is to discuss the issue of searching for cliques in graphs and related algorithmic problems. The thesis is divided into several chapters. The first chapter describes the concepts related to graph theory. The second chapter discusses the problem of cliques. The third chapter discusses the issue of diversified cliques. In the fourth chapter there is a user manual and in the fifth …více
 

Klíčová slova

problém klik diverzifikované kliky nezávislá množina
 
Jazyk práce: čeština
Datum vytvoření / odevzdání či podání práce: 10. 8. 2019

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

  • Obhajoba proběhla 3. 9. 2019
  • Vedoucí: Mgr. Petr Osička, Ph.D.

Citační záznam

Citovat tuto práci
Jak správně citovat práci

BENEŠ, Adam. Hledání klik v grafu: algoritmy a aplikace.. Olomouc, 2019. bakalářská práce (Bc.). UNIVERZITA PALACKÉHO V OLOMOUCI. Přírodovědecká fakulta

Plný text práce

Obsah online archivu závěrečné práce
Zveřejněno v Theses:
  • světu
Jak jinak získat přístup k textu
Instituce archivující a zpřístupňující práci: UNIVERZITA PALACKÉHO V OLOMOUCI, Přírodovědecká fakulta
https://stag.upol.cz/StagPortletsJSR168/CleanUrl?urlid=prohlizeni-prace-detail&praceIdno=228741 Odkaz na soubor do lokálního úložiště instituce

UNIVERZITA PALACKÉHO V OLOMOUCI

Přírodovědecká fakulta

Bakalářský studijní program / obor:
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 6tyt5n 6tyt5n/2
4. 9. 2019
Složky
Soubory
thesis benes.pdf
MARKLOVÁ, E.
5. 9. 2019

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