Prohlížení Diplomové práce - 18101 dle předmětu "subgraph isomorphism problem, color coding, tree decomposition, treewidth"
Zobrazují se záznamy 1-1 z 1
-
Algoritmus pro hledání podgrafu založený na barevném kódování
; Vedoucí práce: Suchý Ondřej; Oponent práce: Valla Tomáš
(České vysoké učení technické v Praze. Vypočetní a informační centrum.Czech Technical University in Prague. Computing and Information Centre., 2016-05-10)Tato práce popisuje řešení problému izomorfismu podgrafů pomocí techniky barevného kódování. V práci je popsán problém izomorfismu podgrafů, jeho varianty a jeho aplikace. Dále je rozebrán problém tvorby hezkého stromového ...