Enumerace malých matroidů s pomocí počítače – Mgr. Ing. Petr Výmola
Mgr. Ing. Petr Výmola
Master's thesis
Enumerace malých matroidů s pomocí počítače
Computer-assisted enumeration of small matroids
Anotácia:
Matroidy jako kombinatorické struktury široce zobecňují grafy. Tato práce se zabývá generováním všech matroidů daných vlastností (zejména jednoduchých ternárních a regulárních a 3-souvislých ternárních). Účelem je otestovat výpočetní možnosti programu Macek a srovnáním s dříve dosaženými výsledky ostatních vědců potvrdit jeho korektnost.Abstract:
Combinatorial structures known as matroids largely generalize graphs. This work deals with generation of all matroids of given properties (namely simple ternary and regular and 3-connected ternary matroids). The goal is to test computation capabilities of the Macek program and to confirm its correctness by comparing its output with formerly acquired results of other scientists.
Jazyk práce: Czech
Datum vytvoření / odevzdání či podání práce: 3. 1. 2007
Identifikátor:
https://is.muni.cz/th/qm4oz/
Obhajoba závěrečné práce
- Obhajoba proběhla 8. 2. 2007
- Vedúci: prof. RNDr. Petr Hliněný, Ph.D.
Plný text práce
Obsah online archivu závěrečné práce
Zveřejněno v Theses:- světu
Jak jinak získat přístup k textu
Instituce archivující a zpřístupňující práci: Masarykova univerzita, Fakulta informatikyMasaryk University
Faculty of InformaticsMaster programme / odbor:
Informatics / Informatics
Práce na příbuzné téma
- Žádné práce na příbuzné téma.