Prohlížení dle předmětu "věčná dominace,eternal domination,bránění grafu,kaktusový graf,klikový strom,kombinatorická hra,věčné zabezpečení"
Zobrazují se záznamy 1-1 z 1
-
Eternal domination na speciálních třídách grafů
; Vedoucí práce: Valla Tomáš; Oponent práce: Šimeček Ivan
(České vysoké učení technické v Praze. Vypočetní a informační centrum.Czech Technical University in Prague. Computing and Information Centre., 2018-06-16)V této práci studujeme problém věčné dominace grafu, který je známý pod názvem m-eternal domination problem. Je zadán graf G a na vrcholy G umístíme ochránce. Následně jsou na vrcholy postupně vedeny útoky. Po každém útoku ...