Number of the records: 1
Hledání klik v grafu: algoritmy a aplikace
Title statement Hledání klik v grafu: algoritmy a aplikace [rukopis] / Adam Beneš Additional Variant Titles Hledání klik v grafu: algoritmy a aplikace Personal name Beneš, Adam, (dissertant) Translated title Clique problems: algorithms and applications Issue data 2019 Phys.des. 53 + 1 CD Note Ved. práce Petr Osička Another responsib. Osička, Petr (thesis advisor) Another responsib. Univerzita Palackého. Katedra informatiky (degree grantor) Keywords problém klik * diverzifikované kliky * nezávislá množina * problem of cliques * diversified cliques * independent set Form, Genre bakalářské práce bachelor's theses UDC (043)378.22 Country Česko Language čeština Document kind PUBLIKAČNÍ ČINNOST Title Bc. Degree program Bakalářský Degree program Informatika Degreee discipline Aplikovaná informatika book
Kvalifikační práce Downloaded Size datum zpřístupnění 00228741-615227324.pdf 59 951.6 KB 10.08.2019 Posudek Typ posudku 00228741-ved-461587426.pdf Posudek vedoucího 00228741-opon-122746272.pdf Posudek oponenta
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á část.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 chapter there is a programming part.
Number of the records: 1