Prohlížení Diplomové práce - 16117 dle předmětu "Defektivní barvení grafu, celočíselné programování, teorie grafů, matematický model"

Zobrazují se záznamy 1-1 z 1

    • Řešení barvení grafů metodou celočíselného programování 

      Autor: Šlégl Jan; 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 ...