Grafy, matice a matroidy

Abstrakt

Matroid je málo využívaný pojem z diskrétní matematiky úzce spojen s teorií grafů, svazy a lineární algebrou. Autorka se snaží čitateli nejprve přiblížit historii matroidů, ve které se věnuje také základním pojmům z teorie grafů a matic. Poukazuje na podobné vlastnosti grafů a matic, kterých si pravděpodobně všiml i americký matematik Whitney, který zavedl pojem matroid. Pak následuje samotná definice matroidů a jejich vlastností. Na konci nechybí příklad z praxe, který se dá snadno řešit za pomoci teorie grafů, a správnost tohoto řešení se dá snadno dokázat právě za pomoci teorie matoidů.