Národní úložiště šedé literatury Nalezeno 2 záznamů.  Hledání trvalo 0.02 vteřin. 
Zjišťování izomorfizmu grafů v databázi
Stejskal, Roman ; Jirák, Ota (oponent) ; Chmelař, Petr (vedoucí práce)
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.
Zjišťování izomorfizmu grafů v databázi
Stejskal, Roman ; Jirák, Ota (oponent) ; Chmelař, Petr (vedoucí práce)
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.

Chcete být upozorněni, pokud se objeví nové záznamy odpovídající tomuto dotazu?
Přihlásit se k odběru RSS.