Praktický heuristický isomorfismus grafů – Bc. Ondřej Borek
Bc. Ondřej Borek
Diplomová práce
Praktický heuristický isomorfismus grafů
Practical heuristic graph isomorphism
Anotace:
Cílem této práce bylo navrhnout, naprogramovat a testovat heuristický přístup k řešení problému isomorfismu grafů. Byl navržen algoritmus a poté 3 změny tohoto algoritmu, aby se zrychlil. Testovací data byla rozdělena na asymetrické grafy a vrcholově tranzitivní grafy(zahrnují Cayleyho grafy). Nejrychlejší verze algoritmu byla porovnána s programem Nauty, což je nejrychlejší známý program na řešení …víceAbstract:
The goal of this thesis was to design, program and test heuristic approach to solving graph isomorphism problem. An algorithm was designed and then 3 changes of this algorithm were designed to improve speed. Testing data was divided in asymetric graphs and vertex-transitive graphs (which includes Cayley's graphs). The fastest version of algorithm was compared with program Nauty. Nauty is fastest known …více
Jazyk práce: čeština
Datum vytvoření / odevzdání či podání práce: 8. 1. 2014
Identifikátor:
https://is.muni.cz/th/gxlzd/
Obhajoba závěrečné práce
- Obhajoba proběhla 13. 2. 2014
- Vedoucí: prof. RNDr. Petr Hliněný, Ph.D.
- Oponent: Mgr. Michal Kotrbčík, 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 informatikyMasarykova univerzita
Fakulta informatikyMagisterský studijní program / obor:
Informatika / Počítačové sítě a komunikace
Práce na příbuzné téma
- Žádné práce na příbuzné téma.