Prohlížení Diplomové práce - 18101 dle předmětu "online Ramseyova čísla, size-Ramsey čísla, Ramseyova grafová teorie"

Zobrazují se záznamy 1-1 z 1

    • Online Ramsey teorie 

      Autor: Blažej Václav; 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 ...