Charles Explorer logo
🇨🇿

Kombinatorické struktury

Předmět na Matematicko-fyzikální fakulta |
NDMI036

Sylabus

Základní kombinatorické struktury.

1. Konečné geometrie.

2. Konečné projektivní roviny.

3. Bloková schémata.

4. Steinerovy systémy trojic.

5. Symetrická schémata, věta Bruck-Ryser-Chowla.

6. Hadamardovy matice.

7. Navzájem ortogonální latinské čtverce.

Anotace

Základní kombinatorické struktury. Výběrová přednáška vhodná především pro Matematické struktury - téma Algebra v informatice.

Předpokládají se vstupní znalosti diskrétní matematiky na úrovni předmětu NDMI002 Diskrétní matematika.