Metodika výpočtu všech podgrafů síťového grafu s uplatněním omezujících podmínek

Karták, Štěpán

CS ENPrihlásiť sa Prihlásiť sa (EduID)

Theses 60lup2

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

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

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.

Kľúčové slová

graf podgraf Petriho síť cesty v grafu datové struktury

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

Citovat tuto práci

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/.

@misc{Kartak2011thesis,
AUTHOR = "Karták, Štěpán",
TITLE = "Metodika výpočtu všech podgrafů síťového grafu s uplatněním omezujících podmínek [online]",
YEAR = "2011 [cit. 2024-04-25]",
TYPE = "Bakalárska práca",
SCHOOL = "Univerzita Pardubice, Faculty of Electrical Engineering and InformaticsPardubice",
NOTE = "SUPERVISOR: prof. Ing. Antonín Kavička, Ph.D.",
URL = "https://theses.cz/id/60lup2/",
}

@misc{Kartak2011thesis,
AUTHOR = {Karták, Štěpán},
TITLE = {Metodika výpočtu všech podgrafů síťového grafu s uplatněním omezujících podmínek},
YEAR = {2011},
TYPE = {Bakalárska práca},
INSTITUTION = {Univerzita Pardubice, Faculty of Electrical Engineering and Informatics},
LOCATION = {Pardubice},
SUPERVISOR = {prof. Ing. Antonín Kavička, Ph.D.},
URL = {https://theses.cz/id/60lup2/},
URL_DATE = {2024-04-25},
}

{{Citace kvalifikační práce
 | příjmení = Karták
 | jméno = Štěpán
 | instituce = Univerzita Pardubice, Faculty of Electrical Engineering and Informatics
 | titul = Metodika výpočtu všech podgrafů síťového grafu s uplatněním omezujících podmínek
 | url = https://theses.cz/id/60lup2/
 | typ práce = Bakalárska práca
 | vedoucí = prof. Ing. Antonín Kavička, Ph.D.
 | rok = 2011
 | počet stran =
 | strany =
 | citace = 2024-04-25
 | poznámka =
 | jazyk = 
}}

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 informatiky

Odkaz na soubor do lokálního úložiště instituce

University of Pardubice

Faculty of Electrical Engineering and Informatics

Bachelor 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ý