| dc.contributor.advisor |
Kavička, Antonín |
cze |
| dc.contributor.author |
Karták, Štěpán
|
|
| dc.date.accessioned |
2011-07-11T22:17:49Z |
|
| dc.date.available |
2011-07-11T22:17:49Z |
|
| dc.date.issued |
2011 |
|
| dc.identifier |
Univerzitní knihovna (sklad) |
cze |
| dc.identifier.uri |
http://hdl.handle.net/10195/39628 |
|
| dc.description.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. |
cze |
| dc.format |
59 s. |
cze |
| dc.format.extent |
9245034 bytes |
cze |
| dc.format.mimetype |
application/zip |
cze |
| dc.language.iso |
cze |
|
| dc.publisher |
Univerzita Pardubice |
cze |
| dc.rights |
Bez omezení |
cze |
| dc.subject |
grafy |
cze |
| dc.subject |
podgrafy |
cze |
| dc.subject |
Petriho síť |
cze |
| dc.subject |
cesty v grafu |
cze |
| dc.subject |
datové struktury |
cze |
| dc.subject |
graph |
eng |
| dc.subject |
subgraph |
eng |
| dc.subject |
Petri net |
eng |
| dc.subject |
paths in graph |
eng |
| dc.subject |
data structures |
eng |
| dc.title |
Metodika výpočtu všech podgrafů síťového grafu s uplatněním omezujících podmínek |
cze |
| dc.title.alternative |
Methodic of calculating the subgraphs of a network graph with the application of restrictive conditions |
eng |
| dc.type |
bakalářská práce |
cze |
| dc.date.accepted |
2011 |
cze |
| dc.description.abstract-translated |
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. |
eng |
| dc.description.department |
Katedra informačních technologií |
cze |
| dc.thesis.degree-discipline |
Informační technologie |
cze |
| dc.thesis.degree-name |
Bc. |
cze |
| dc.thesis.degree-grantor |
Univerzita Pardubice. Fakulta elektrotechniky a informatiky |
cze |
| dc.identifier.signature |
D24842 |
|
| dc.thesis.degree-program |
Informační technologie |
cze |
| dc.description.defence |
Cílem závěrečné práce byla realizace softwarové podpory pro výpočet všech 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ů. Stanovený cíl práce byl splněn, student prověřil tři variantní řešení specifikovaného problému, přičemž jedno z předložených řešení doporučil k aplikování jako výpočetně nejefektivnější. Logická a stylistická stránka bakalářské práce jsou na dobré úrovni. Implementační část práce Výsledky práce lze potenciálně využít při budování stavových prostorů (reps. grafů dosažitelných značení) reflektujících specifické podtřídy barvených Petriho sítí. Zkoušeny zodpověděl otázky vedoucího práce. Bakalářská práce byla vedoucím i zkušební komisí ohodnocena klasifikačním stupněm výborně, výsledek státní závěrečné zkoušky - výborně. |
cze |
| dc.description.grade |
Dokončená práce s úspěšnou obhajobou |
cze |
