Hledat
Zobrazují se záznamy 1-2 z 2
Kružnice a párování v grafech
Circuits and matchings in graphs
Bakalářská práce (OBHÁJENO)
Vedoucí práce: Pangrác, Ondřej
Datum publikování: 2013
Datum obhajoby: 02. 09. 2013
Fakulta / součást: Matematicko-fyzikální fakulta / Faculty of Mathematics and Physics
Abstrakt: O grafu řekneme, že je k-linkovaný, pokud pro každých k dvojic jeho vrchol· existují navzájem disjunktní cesty, které dané dvojice spojují. Existuje vztah mezi k-linkovaností a vrcholovou souvislostí grafu. V této práci ...
Nekonečné matroidy
Nekonečné matroidy
Diplomová práce (OBHÁJENO)
Vedoucí práce: Pangrác, Ondřej
Datum publikování: 2013
Datum obhajoby: 02. 09. 2013
Fakulta / součást: Matematicko-fyzikální fakulta / Faculty of Mathematics and Physics
Abstrakt: Práce prezentuje aktuální pokroky v oblasti teorie nekonečných matroidů. V práci jsou zadefinovány a dokázány základní vlastnosti nekonečných matroidů a předvedeny známé třídy těchto struktur. Práce se zaměřuje na problematiku ...
We summarize and present recent results in the field of infinite matroid theory. We define and prove basic properties of infinite matroids and we discuss known classes of examples of these structures. We focus on the topic ...
We summarize and present recent results in the field of infinite matroid theory. We define and prove basic properties of infinite matroids and we discuss known classes of examples of these structures. We focus on the topic ...