Meno: | Filip |
---|---|
Priezvisko: | Husár |
Názov: | Cestová a stromová šírka kubických grafov |
Vedúci: | doc. RNDr. Robert Lukoťka, PhD. |
Rok: | 2019 |
Kľúčové slová: | grafy, cestová dekompozícia, cestová šírka, bisekcia grafu |
Abstrakt: | V tejto práci sa budeme zaoberať bisekciou grafu s ohraničenou šírkou, ktorá budeslúžiť ako vstupný údaj pre cestovú dekompozíciu s ohraničenou cestovou šírkou.Obe časti implementujeme do efektívneho programu na hľadanie cestovej šírky. |
Súbory bakalárskej práce:
husar22_bakalarskaPraca_zdrojovyKod.zip |
Bakal_rka(6).pdf |
Súbory prezentácie na obhajobe: