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
Abstract:
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.
Language used: Czech
Date on which the thesis was submitted / produced: 13. 5. 2011
Thesis defence
- Date of defence: 13. 6. 2011
- Supervisor: prof. Ing. Antonín Kavička, Ph.D.
Citation record
ISO 690-compliant citation record:
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. Bachelor's thesis. Pardubice: University of Pardubice, Faculty of Electrical Engineering and Informatics. 2011. Available from: https://theses.cz/id/60lup2/.
The right form of listing the thesis as a source quoted
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
Full text of thesis
Contents of on-line thesis archive
Published in Theses:- no one
Other ways of accessing the text
Institution archiving the thesis and making it accessible: Univerzita Pardubice, Fakulta elektrotechniky a informatikyUniversity of Pardubice
Faculty of Electrical Engineering and InformaticsBachelor programme / field:
Information Technology / Information Technology
Theses on a related topic
-
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ý