Digitální knihovnaUPCE
 

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

Bakalářská práceOtevřený přístup
Jednoduchý záznam
dc.contributor.advisorKavička, Antoníncze
dc.contributor.authorKarták, Štěpán
dc.date.accepted2011cze
dc.date.accessioned2011-07-11T22:17:49Z
dc.date.available2011-07-11T22:17:49Z
dc.date.issued2011
dc.description.abstractPrá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.description.abstract-translatedThis 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.defenceCí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.departmentKatedra informačních technologiícze
dc.description.gradeDokončená práce s úspěšnou obhajoboucze
dc.format59 s.cze
dc.format.extent9245034 bytescze
dc.format.mimetypeapplication/zipcze
dc.identifierUniverzitní knihovna (sklad)cze
dc.identifier.signatureD24842
dc.identifier.urihttps://hdl.handle.net/10195/39628
dc.language.isocze
dc.publisherUniverzita Pardubicecze
dc.rightsBez omezenícze
dc.subjectgrafycze
dc.subjectpodgrafycze
dc.subjectPetriho síťcze
dc.subjectcesty v grafucze
dc.subjectdatové strukturycze
dc.subjectgrapheng
dc.subjectsubgrapheng
dc.subjectPetri neteng
dc.subjectpaths in grapheng
dc.subjectdata structureseng
dc.thesis.degree-disciplineInformační technologiecze
dc.thesis.degree-grantorUniverzita Pardubice. Fakulta elektrotechniky a informatikycze
dc.thesis.degree-nameBc.cze
dc.thesis.degree-programInformační technologiecze
dc.titleMetodika výpočtu všech podgrafů síťového grafu s uplatněním omezujících podmínekcze
dc.title.alternativeMethodic of calculating the subgraphs of a network graph with the application of restrictive conditionseng
dc.typebakalářská prácecze

Soubory

Původní svazek

Nyní se zobrazuje 1 - 3 z 3
Náhled
Název:
Posudek_KavickaA_Metodikavypoctu_KS_2011.pdf
Velikost:
1.19 MB
Formát:
Adobe Portable Document Format
Posudek_KavickaA_Metodikavypoctu_KS_2011.pdf (1.19 MB)
Náhled
Název:
KartakS_MetodikaVypoctu_AK_2011.pdf
Velikost:
2.33 MB
Formát:
Adobe Portable Document Format
KartakS_MetodikaVypoctu_AK_2011.pdf (2.33 MB)
Náhled není k dispozici
Název:
KartakS_MetodikaVypoctu_AK_prilohy_2011.zip
Velikost:
41.34 MB
Formát:
Unknown data format
KartakS_MetodikaVypoctu_AK_prilohy_2011.zip (41.34 MB)

Kolekce

Bakalářské práce / Bachelor's works KIT FEI (Bc.)
Vysokoškolské kvalifikační práce / Theses, dissertations, etc.