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ů.Publikováno
2017-03-11
Jak citovat
Voglová, Z. (2017). Grafy, matice a matroidy. Učitel Matematiky, 14(3). Získáno z https://ojs.cuni.cz/ucitel/article/view/634
Číslo
Sekce
Původní odborné články