Detail práce

Metody pro obarvení uzlů multigrafu

Bakalářská práce Student: Knotek Martin Akademický rok: 2015/2016 Vedoucí: Šátek Václav, Ing., Ph.D.
Název anglicky
Methods for Coloring Nodes in Multigraf
Jazyk práce
český
Abstrakt

Tato práce se zabývá algoritmy pro vrcholové barvení a jejich aplikaci na barvení prvků elektrické rozvodné sítě nízkého napětí. Výsledkem práce je program zobrazující průběh barvení pěti implementovaných metod na zvoleném grafu, který představuje distribuční síť elektrické energie ve městě.

Klíčová slova

Barvení grafu, vrcholové barvení, graf, multigraf, orientovaný graf, chromatické číslo, elektrická rozvodná síť

Ústav
Ústav inteligentních systémů FIT VUT v Brně
Studijní program
Informační technologie
Soubory
Stav
obhájeno, hodnocení B
Obhajoba
13. června 2016
Oponent
Kunovský Jiří, doc. Ing., CSc.
Průběh obhajoby

Student nejprve prezentoval výsledky, kterých dosáhl v rámci své práce. Komise se poté seznámila s hodnocením vedoucího a posudkem oponenta práce. Student následně odpověděl na otázky oponenta a na další otázky přítomných. Komise se na základě posudku oponenta, hodnocení vedoucího, přednesené prezentace a odpovědí studenta na položené otázky rozhodla práci hodnotit stupněm B.

Otázky u obhajoby
  1. Můžete blíže komentovat porovnání metod v obrázcích 8.1 až 8.12?
  2. Můžete se vyjádřit ke zpracování činného a jalového proudu v obrázku na straně 48?
Komise
Zbořil František, doc. Ing., Ph.D. (UITS FIT VUT), předseda
Burget Lukáš, doc. Ing., Ph.D. (UPGM FIT VUT), člen
Křivka Zbyněk, Ing., Ph.D. (UIFS FIT VUT), člen
Rozman Jaroslav, Ing., Ph.D. (UITS FIT VUT), člen
Strnadel Josef, Ing., Ph.D. (UPSY FIT VUT), člen
Citace
KNOTEK, Martin. Metody pro obarvení uzlů multigrafu. Brno, 2016. Bakalářská práce. Vysoké učení technické v Brně, Fakulta informačních technologií. 2016-06-13. Vedoucí práce Šátek Václav. Dostupné z: https://www.fit.vut.cz/study/thesis/18238/
BibTeX 
@bachelorsthesis{FITBT18238,
    author = "Martin Knotek",
    type = "Bakal\'{a}\v{r}sk\'{a} pr\'{a}ce",
    title = "Metody pro obarven\'{i} uzl\r{u} multigrafu",
    school = "Vysok\'{e} u\v{c}en\'{i} technick\'{e} v Brn\v{e}, Fakulta informa\v{c}n\'{i}ch technologi\'{i}",
    year = 2016,
    location = "Brno, CZ",
    language = "czech",
    url = "https://www.fit.vut.cz/study/thesis/18238/"
}

Závěrečné práce

Nahoru