Národní úložiště šedé literatury Nalezeno 1 záznamů.  Hledání trvalo 0.00 vteřin. 
Minimální pokrytí párů trojicemi
Hladíková, Veronika ; Krump, Lukáš (vedoucí práce) ; Kazda, Alexandr (oponent)
Práce je řešením kombinatorického problému, kdy pro danou konečnou množinu A hledáme minimální množinu trojic prvků z A, neboli minimální A-pokrytí, tak, aby každá dvojice prvků byla obsažena v některé trojici. Spočítáme, jak velké toto pokrytí musí být v závislosti na velikosti A, a ukážeme více způsobů, jak takové minimální množiny trojic zkonstruovat. Dále je k práci přiložený program, který umí vygenerovat A-pokrytí pro danou množinu. 1

Chcete být upozorněni, pokud se objeví nové záznamy odpovídající tomuto dotazu?
Přihlásit se k odběru RSS.