Metodika výpočtu všech podgrafů síťového grafu s uplatněním omezujících podmínek
Bakalářská práceOtevřený přístupDatum publikování
2011
Autoři
Karták, Štěpán
Vedoucí práce
Oponent
Název časopisu
Název svazku
Vydavatel
Univerzita Pardubice
Abstrakt
Práce se zabývá navržením algoritmu pro výpočet všech souvislých podgrafů daného bázového síťového grafu s omezující podmínkou výskytu vrcholu-zdroje a vrcholu-ústí v každém z podgrafů a následnou softwarovou realizací s vizuálním znázorněním podgrafů na zadaném grafu.
Rozsah stran
59 s.
ISSN
Trvalý odkaz na tento záznam
Projekt
Zdrojový dokument
Vydavatelská verze
Přístup k e-verzi
Bez omezení
Název akce
ISBN
Studijní obor
Informační technologie
Studijní program
Informační technologie
Signatura tištěné verze
D24842
Umístění tištěné verze
Univerzitní knihovna (sklad)
Přístup k tištěné verzi
Klíčová slova
grafy, podgrafy, Petriho síť, cesty v grafu, datové struktury, graph, subgraph, Petri net, paths in graph, data structures