Název: Minimální pokrytí párů trojicemi
Překlad názvu: Minimal coverings of pairs by triples
Autoři: Hladíková, Veronika ; Krump, Lukáš (vedoucí práce) ; Kazda, Alexandr (oponent)
Typ dokumentu: Bakalářské práce
Rok: 2020
Jazyk: cze
Abstrakt: [cze] [eng]
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 In this thesis we deal with solving a combinatorics problem of finding the minimal covering of pairs by triples for a fixed finite set. We will show what is the minimal size of these coverings and more ways how to construct them. Second part of the thesis is a description of the attached program, which generates a minimal covering for a given set. 1
Klíčová slova: kombinatorika; pokrytí párů; combinatorics; covering of pairs

Instituce: Fakulty UK (VŠKP) (web)
Informace o dostupnosti dokumentu: Dostupné v digitálním repozitáři UK.
Původní záznam: http://hdl.handle.net/20.500.11956/119833

Trvalý odkaz NUŠL: http://www.nusl.cz/ntk/nusl-434101


Záznam je zařazen do těchto sbírek:
Školství > Veřejné vysoké školy > Univerzita Karlova > Fakulty UK (VŠKP)
Vysokoškolské kvalifikační práce > Bakalářské práce