Prohlížení dle předmětu "Defective graph colouring, Integer programming, Graph Theory, Mathematical model"
Zobrazují se záznamy 1-1 z 1
-
Řešení barvení grafů metodou celočíselného programování
; Vedoucí práce: Mocková Denisa; Oponent práce: Dorda Michal
(České vysoké učení technické v Praze. Vypočetní a informační centrum.Czech Technical University in Prague. Computing and Information Centre., 2017-05-30)Diplomová práce je zaměřena do oblasti aplikací a řešení maximum degree colouring problem. Exaktní algoritmické přístupy řešící tento problém jsou náročné z hlediska výpočetního času. V této diplomové práci je řešeno, zda ...