Digitální knihovnaUPCE
 

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řístup
Náhled

Datum 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

Endorsement

Review

item.page.supplemented

item.page.referenced