Zjišťování izomorfizmu grafů v databázi
| but.jazyk | čeština (Czech) | |
| but.program | Informační technologie | cs |
| but.result | práce byla úspěšně obhájena | cs |
| dc.contributor.advisor | Chmelař, Petr | cs |
| dc.contributor.author | Stejskal, Roman | cs |
| dc.contributor.referee | Jirák, Ota | cs |
| dc.date.created | cs | |
| dc.description.abstract | Tato práce seznamuje s historií a základními pojmy teorie grafů. Popisuje problémy teorie grafů, možnou reprezentaci grafů a praktickou správu grafů v databázích. Zaměřuje se na problém izomorfizmu podgrafů a grafů. Uvádí možná řešení nalezení izomorfizmu grafů a popisuje vybrané algoritmy pro zjišťování izomorfizmu. V experimentální části se zaměřuje na porovnání dvou implementovaných algoritmů. A to na Ullmannův a VF2 algoritmus. Dále zkoumá rozdíl mezi grafem uloženým v paměti a v databázi. | cs |
| dc.description.abstract | This project introduces history and basic notions of the graph theory. It describes graph theory problems, possible graph representations and practical graph management in databases. Aims to subgraph and graph isomorphism. It describes possible ways to find graph isomorphism and chosen algorithms for subgraph and graph isomorphism. The experimental part aims to comparing two implemented algorithms. These are Ullmann and VF2 algorithm. Also searches difference between graphs stored in memory and graphs stored in database. | en |
| dc.description.mark | B | cs |
| dc.identifier.citation | STEJSKAL, R. Zjišťování izomorfizmu grafů v databázi [online]. Brno: Vysoké učení technické v Brně. Fakulta informačních technologií. . | cs |
| dc.identifier.other | 25038 | cs |
| dc.identifier.uri | http://hdl.handle.net/11012/53250 | |
| dc.language.iso | cs | cs |
| dc.publisher | Vysoké učení technické v Brně. Fakulta informačních technologií | cs |
| dc.rights | Standardní licenční smlouva - přístup k plnému textu bez omezení | cs |
| dc.subject | Teorie grafů | cs |
| dc.subject | reprezentace grafů | cs |
| dc.subject | problémy teorie grafů | cs |
| dc.subject | problém izomorfizmu | cs |
| dc.subject | správa grafů v databázi | cs |
| dc.subject | izomorfizmus podgrafů a grafů v databázi | cs |
| dc.subject | Graph theory | en |
| dc.subject | graph theory problems | en |
| dc.subject | isomorphism problem | en |
| dc.subject | management graphs in database | en |
| dc.subject | subgraph and graph isomorphism in database | en |
| dc.title | Zjišťování izomorfizmu grafů v databázi | cs |
| dc.title.alternative | Graph Isomorphism Problem in Databases | en |
| dc.type | Text | cs |
| dc.type.driver | masterThesis | en |
| dc.type.evskp | diplomová práce | cs |
| dcterms.modified | 2020-05-09-23:39:52 | cs |
| eprints.affiliatedInstitution.faculty | Fakulta informačních technologií | cs |
| sync.item.dbid | 25038 | en |
| sync.item.dbtype | ZP | en |
| sync.item.insts | 2025.03.26 15:05:56 | en |
| sync.item.modts | 2025.01.15 23:13:57 | en |
| thesis.discipline | Informační systémy | cs |
| thesis.grantor | Vysoké učení technické v Brně. Fakulta informačních technologií. Ústav informačních systémů | cs |
| thesis.level | Inženýrský | cs |
| thesis.name | Ing. | cs |