Sylabus
Definice a základní příklady. Dualita a minory.
Souvislost matroidů a vztah ke grafové souvislosti. Matroid intersection theorem a jeho aplikace.
Reprezentovatelnost, reprezentovatelné, binární a regul ární matroidy. Grafové matroidy.
Algoritmické aspekty matroidových problémů.
Anotace
Úvodní kurz teorie matroidů - definice matroidů (nezávislé množiny, báze, kružnice, ranková funkce), operace na matroidech (dualita a minory), souvislost matroidů, třídy matroidů a jejich reprezentace.