Teorie matroidů
Cvičení k přednášce Teorie matroidů [NDMI065] letním semestru 2021/2022. Probíhají v úterý od 9:00 na chodbě Katedry aplikované matematiky S221 v 2. patře.
Literatura a studijní materiály
- D.Král', O.Pangrác: Introduction to Matroid Theory (Lecture Notes), ITI series 430 (2009)
- Oxley: Matroid theory
- Truemper: Matroid decomposition
Podmínky k zápočtu
K zápočtu je třeba vyřešit všechny domácí úlohy z cvičebních materiálů uvedených níže. Materiály také obsahují dodatečná cvičení, které nejsou nutná k získání zápočtu.
| Deadline: | Topic: | Exercises: | Solutions: |
|---|---|---|---|
| 8.3.2022 | Basic Definitions | zde | zde |
| 22.3.2022 | Duals and Minors | zde | zde |
| 5.4.2022 | Matroid algorithms | zde | zde |
| 19.4.2022 | Connectivity | zde | zde |
| 3.5.2022 | Higher connectivity | zde | zde |
| 17.5.2022 | Representability | zde | zde |
| 31.5.2022 | Regular matroids | zde | zde |
| 30.6.2022 | Gammoids | zde | zde |