Full metadata record
DC poleHodnotaJazyk
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.identifier63540
dc.identifier.urihttp://hdl.handle.net/11025/23615
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.format70 s.cs
dc.format.mimetypeapplication/pdf
dc.language.isocscs
dc.publisherZápadočeská univerzita v Plznics
dc.rightsPlný text práce je přístupný bez omezení.cs
dc.subjecthranová souvislost grafucs
dc.subjectesenciální hranová souvislost grafucs
dc.subjectcyklická hranová souvislost grafucs
dc.subjectalgoritmus.cs
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
dc.thesis.degree-nameMgr.cs
dc.thesis.degree-levelNavazujícícs
dc.thesis.degree-grantorZápadočeská univerzita v Plzni. Fakulta aplikovaných vědcs
dc.thesis.degree-programMatematikacs
dc.description.resultObhájenocs
dc.rights.accessopenAccessen
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.subject.translatededge connectivity of graphsen
dc.subject.translatedessential edge connectivity of graphsen
dc.subject.translatedcyclic edge connectivity of graphsen
dc.subject.translatedalgorithm.en
Vyskytuje se v kolekcích:Diplomové práce / Theses (KMA)

Soubory připojené k záznamu:
Soubor Popis VelikostFormát 
DP_Kraus.pdfPlný text práce1,3 MBAdobe PDFZobrazit/otevřít
PO_Kraus.pdfPosudek oponenta práce142,5 kBAdobe PDFZobrazit/otevřít
PV_Kraus.pdfPosudek vedoucího práce83,75 kBAdobe PDFZobrazit/otevřít
P_Kraus.pdfPrůběh obhajoby práce34,25 kBAdobe PDFZobrazit/otevřít
Zobrazit minimální záznam Zobrazit statistiky


Použijte tento identifikátor k citaci nebo jako odkaz na tento záznam: http://hdl.handle.net/11025/23615

Všechny záznamy v DSpace jsou chráněny autorskými právy, všechna práva vyhrazena.

hledání
navigace
  1. DSpace at University of West Bohemia
  2. Vysokoškolské kvalifikační práce / Theses
  3. Fakulta aplikovaných věd / Faculty of Applied Sciences
  4. Katedra matematiky / Department of Mathematics
  5. Diplomové práce / Theses (KMA)