|
|
|
||
Last update: RNDr. Ondřej Pangrác, Ph.D. (14.01.2005)
|
|
||
Last update: RNDr. Ondřej Pangrác, Ph.D. (26.02.2019)
Na zápočet je potřeba získat 2/3 bodů z aktivity na cvičení. Body je možné doplnit domácími úkoly.
Zápočet je nutnou podmínkou pro konání zkoušky. |
|
||
Last update: IUUK (05.05.2014)
D. Kráľ, O. Pangrác: Introduction to Matroid Theory (Lecture Notes), ITI Series 430, 2009.
Oxley: Matroid theory.
Truemper: Matroid decomposition. |
|
||
Last update: RNDr. Ondřej Pangrác, Ph.D. (14.02.2019)
Požadavky ke zkoušce odpovídají sylabu předmětu v rozsahu, v jakém byl pokryt na přednáškách a cvičeních.
Zkouška má obvykle ústní podobu s možností písemné přípravy. Zápočet je podmínkou pro konání zkoušky.
|
|
||
Last update: PANGRAC/MFF.CUNI.CZ (10.04.2010)
Definitions and basic examples. Duality and minors. Connectivity of matroids and comparsion with graph connectivity. Matroid intersection theorem and its applications. Representability, representable, binary and regular matroids. Graphic matroids. Algorithmic aspects of matroids. |