Algoritmy pro určení hranové souvislosti grafu a jejích variant

Show simple item record
dc.contributor.advisorKaiser Tomáš, Prof. RNDr. DSc.
dc.contributor.authorKraus, Tomáš
dc.contributor.refereeČada Roman, Doc. Ing. Ph.D.
dc.date.accepted2016-6-14
dc.date.accessioned2017-02-21T08:26:43Z
dc.date.available2014-10-1
dc.date.available2017-02-21T08:26:43Z
dc.date.issued2016
dc.date.submitted2016-5-13
dc.description.abstractTématem diplomové práce jsou algoritmy pro určení hranové souvislosti grafu. Diplomová práce obsahuje přehled vybraných algoritmů. V rámci diplomové práce byl implementován algoritmus pro určení cyklické hranové souvislosti grafu. Původními výsledky jsou algoritmus pro určení esenciální hranové souvislosti grafu a algoritmus pro určení esenciální hranové souvislosti kubického grafu.cs
dc.description.abstract-translatedThe topic of thesis are algorithms for determining the edge connectivity of graphs. The thesis contains an overview of selected algorithms. In the thesis was implemented algorithm for determining cyclic edge connectivity of graphs. Original results are algorithm for determining essential edge connectivity of graphs and algorithm for determining essential edge connectivity of cubic graphs. The thesis is attached with a CD that carries program for determining cyclic edge connectivity of graphs.en
dc.description.resultObhájenocs
dc.format70 s.cs
dc.format.mimetypeapplication/pdf
dc.identifier63540
dc.identifier.urihttp://hdl.handle.net/11025/23615
dc.language.isocscs
dc.publisherZápadočeská univerzita v Plznics
dc.relation.isreferencedbyhttps://portal.zcu.cz/StagPortletsJSR168/CleanUrl?urlid=prohlizeni-prace-detail&praceIdno=63540
dc.rightsPlný text práce je přístupný bez omezení.cs
dc.rights.accessopenAccessen
dc.subjecthranová souvislost grafucs
dc.subjectesenciální hranová souvislost grafucs
dc.subjectcyklická hranová souvislost grafucs
dc.subjectalgoritmus.cs
dc.subject.translatededge connectivity of graphsen
dc.subject.translatedessential edge connectivity of graphsen
dc.subject.translatedcyclic edge connectivity of graphsen
dc.subject.translatedalgorithm.en
dc.thesis.degree-grantorZápadočeská univerzita v Plzni. Fakulta aplikovaných vědcs
dc.thesis.degree-levelNavazujícícs
dc.thesis.degree-nameMgr.cs
dc.thesis.degree-programMatematikacs
dc.titleAlgoritmy pro určení hranové souvislosti grafu a jejích variantcs
dc.title.alternativeAlgorithms for determining the edge-connectivity of graphs and its variantsen
dc.typediplomová prácecs

Files

Original bundle
Showing 1 - 4 out of 4 results
No Thumbnail Available
Name:
DP_Kraus.pdf
Size:
1.27 MB
Format:
Adobe Portable Document Format
Description:
Plný text práce
Download
No Thumbnail Available
Name:
PO_Kraus.pdf
Size:
142.5 KB
Format:
Adobe Portable Document Format
Description:
Posudek oponenta práce
Download
No Thumbnail Available
Name:
PV_Kraus.pdf
Size:
83.75 KB
Format:
Adobe Portable Document Format
Description:
Posudek vedoucího práce
Download
No Thumbnail Available
Name:
P_Kraus.pdf
Size:
34.25 KB
Format:
Adobe Portable Document Format
Description:
Průběh obhajoby práce
Download

Collections

Theses (KMA)