Detail práce

Zjišťování izomorfizmu grafů v databázi

Diplomová práce Student: Stejskal Roman Akademický rok: 2007/2008 Vedoucí: Chmelař Petr, Ing.
Název anglicky
Graph Isomorphism Problem in Databases
Jazyk práce
český
Abstrakt

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.

Klíčová slova

Teorie grafů, reprezentace grafů, problémy teorie grafů, problém izomorfizmu, správa grafů v databázi, izomorfizmus podgrafů a grafů v databázi

Ústav
Ústav informačních systémů FIT VUT v Brně
Studijní program
Informační technologie, obor Informační systémy
Soubory
Stav
obhájeno, hodnocení B
Obhajoba
16. června 2008
Oponent
Jirák Ota, Ing.
Komise
Švéda Miroslav, prof. Ing., CSc. (UIFS FIT VUT), předseda
Burget Radek, doc. Ing., Ph.D. (UIFS FIT VUT), člen
Drahanský Martin, prof. Ing., Dipl.-Ing., Ph.D. (UITS FIT VUT), člen
Matoušek Petr, doc. Ing., Ph.D., M.A. (UIFS FIT VUT), člen
Šafařík Jiří, prof. Ing., CSc. (ZČU v Plzni), člen
Vojnar Tomáš, prof. Ing., Ph.D. (UITS FIT VUT), člen
Citace
STEJSKAL, Roman. Zjišťování izomorfizmu grafů v databázi. Brno, 2008. Diplomová práce. Vysoké učení technické v Brně, Fakulta informačních technologií. 2008-06-16. Vedoucí práce Chmelař Petr. Dostupné z: https://www.fit.vut.cz/study/thesis/4913/
BibTeX 
@mastersthesis{FITMT4913,
    author = "Roman Stejskal",
    type = "Diplomov\'{a} pr\'{a}ce",
    title = "Zji\v{s}\v{t}ov\'{a}n\'{i} izomorfizmu graf\r{u} v datab\'{a}zi",
    school = "Vysok\'{e} u\v{c}en\'{i} technick\'{e} v Brn\v{e}, Fakulta informa\v{c}n\'{i}ch technologi\'{i}",
    year = 2008,
    location = "Brno, CZ",
    language = "czech",
    url = "https://www.fit.vut.cz/study/thesis/4913/"
}

Závěrečné práce

Nahoru