Metodika výpočtu všech podgrafů síťového grafu s uplatněním omezujících podmínek – Ing. Štěpán Karták
Ing. Štěpán Karták
Bachelor's thesis
Metodika výpočtu všech podgrafů síťového grafu s uplatněním omezujících podmínek
Methodic of calculating the subgraphs of a network graph with the application of restrictive conditions
Anotácia:
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.Abstract:
This work is dedicated to designing an algorithm for calculating all subgraphs of the network graph with restrictive condition. Each of subgraphs must contain edge-source and edge-sink. This part is followed by the creation of software for implementation this algorithm with graphic demonstration subgraphs on working graph.
Jazyk práce: Czech
Datum vytvoření / odevzdání či podání práce: 13. 5. 2011
Obhajoba závěrečné práce
- Obhajoba proběhla 13. 6. 2011
- Vedúci: prof. Ing. Antonín Kavička, Ph.D.
Citační záznam
Citace dle ISO 690:
KARTÁK, Štěpán. \textit{Metodika výpočtu všech podgrafů síťového grafu s uplatněním omezujících podmínek}. Online. Bakalárska práca. Pardubice: Univerzita Pardubice, Faculty of Electrical Engineering and Informatics. 2011. Dostupné z: https://theses.cz/id/60lup2/.
Jak správně citovat práci
Karták, Štěpán. Metodika výpočtu všech podgrafů síťového grafu s uplatněním omezujících podmínek. Pardubice, 2011. bakalářská práce (Bc.). Univerzita Pardubice. Fakulta elektrotechniky a informatiky
Plný text práce
Obsah online archivu závěrečné práce
Zveřejněno v Theses:- nikomu
Jak jinak získat přístup k textu
Instituce archivující a zpřístupňující práci: Univerzita Pardubice, Fakulta elektrotechniky a informatikyUniversity of Pardubice
Faculty of Electrical Engineering and InformaticsBachelor programme / odbor:
Information Technology / Information Technology
Práce na příbuzné téma
-
Akcelerační datové struktury pro 3D zobrazování
Pavel Lokvenc -
Hledání nejkratší cesty na mapě
Jan Pospíšil -
Počítačová podpora výpočtu poplatku za užití dopravní cesty
Michal Telenský