Zpět na vyhledávání

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.
 

Keywords

graf podgraf Petriho síť cesty v grafu datové struktury
 
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

Cite this text
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 informatiky
https://portal.upce.cz/StagPortletsJSR168/CleanUrl?urlid=prohlizeni-prace-detail&praceIdno=15666 Reference to the local database file of the institution

University of Pardubice

Faculty of Electrical Engineering and Informatics

Bachelor programme / field:
Information Technology / Information Technology

Theses on a related topic

List of theses with an identical keyword.