Prohlížení Diplomové práce - 18101 dle předmětu "online Ramsey number, size Ramsey number, Ramsey graph theory"
Zobrazují se záznamy 1-1 z 1
-
Online Ramsey teorie
; Vedoucí práce: Valla Tomáš; Oponent práce: Starý Jan
(České vysoké učení technické v Praze. Vypočetní a informační centrum.Czech Technical University in Prague. Computing and Information Centre., 2017-05-09)Tato práce se zabývá online Ramseyovou teorií. Problém je definován jako kombinatorická hra Buidera a Paintera. Je dán libovolný graf H a hrací plocha nekonečně mnoha nezávislých vrcholů. Každé kolo Builder postaví novou ...