|
|
|
||
Poslední úprava: prof. Mgr. Milan Hladík, Ph.D. (01.04.2015)
|
|
||
Poslední úprava: prof. RNDr. Jan Kratochvíl, CSc. (23.09.2020)
Zápočet se uděluje za dostatečný počet vyřešených domácích úkolů. Zkouška může mít kontaktní nebo distanční formu. |
|
||
Poslední úprava: T_KAM (20.04.2007)
Cvetkovic, Doob, Sachs: Spectra of graphs Biggs: Algebraic graph theory Sloane, McWilliams: Coding theory |
|
||
Poslední úprava: prof. RNDr. Jan Kratochvíl, CSc. (23.09.2020)
Zkouška může mít kontaktní nebo distanční formu. Zkouší se látka podle sylabu v rozsahu předneseném na přednášce. Zkouší se porozumění pojmům a jejich souvislostem, věty včetně důkazů i schopnost aplikovat nabyté znalosti na jednoduché problémy předneseným tématům blízké. Udělení zápočtu je nutnou podmínkou účasti na zkoušce. |
|
||
Poslední úprava: prof. RNDr. Jan Kratochvíl, CSc. (18.10.2018)
Lineární závislost a nezávislost vektorů - mohutnost skorodisjunktních systémů množin, equiangulární systémy přímek v prostoru, dvouvzdálenostní množiny bodů.
Systémy podmnožin s předepsanou paritou mohutností a mohutností průniků.
Vlastní čísla, vektory a ortonormální baze - vlastní čísla grafu, operace s grafy, silně regulární grafy, Moorovy grafy, aplikace.
Seidelův switching.
Biggsův důkaz Lloydovy věty, van Lint-Tietavainenův důkaz neexistence perfektních kódů nad konečnými tělesy.
Konstrukce Golayových kódů. |