Number of the records: 1
Vybrané grafové algoritmy
Title statement Vybrané grafové algoritmy [rukopis] / Petr Pavelčík Additional Variant Titles Vybrané grafové algoritmy Personal name Pavelčík, Petr (dissertant) Translated title Selected graph algorithms Issue data 2014 Phys.des. 42 + 1CD Note Ved. práce Arnošt Večerka Oponent Tomáš Kühr Another responsib. Večerka, Arnošt (thesis advisor) Kühr, Tomáš (opponent) Another responsib. Univerzita Palackého. Katedra informatiky (degree grantor) Keywords grafové algoritmy * barvení grafu * disjkra * kruskal * graph algorithms * graph coloring * disjkra * kruskal 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
V této práci se budeme zabývat vybranými kapitolami z teorie grafů. Z grafových algoritmů vybereme algoritmy hledání nejkratších cest v grafu, minimální kostra grafu, a vrcholové barvení grafů. Pro demonstraci jednotlivých algoritmů byla vytvořena aplikace přiložená k této práci.
Number of the records: 1