Title: | Algoritmy pro určení hranové souvislosti grafu a jejích variant |
Other Titles: | Algorithms for determining the edge-connectivity of graphs and its variants |
Authors: | Kraus, Tomáš |
Advisor: | Kaiser Tomáš, Prof. RNDr. DSc. |
Referee: | Čada Roman, Doc. Ing. Ph.D. |
Issue Date: | 2016 |
Publisher: | Západočeská univerzita v Plzni |
Document type: | diplomová práce |
URI: | http://hdl.handle.net/11025/23615 |
Keywords: | hranová souvislost grafu;esenciální hranová souvislost grafu;cyklická hranová souvislost grafu;algoritmus. |
Keywords in different language: | edge connectivity of graphs;essential edge connectivity of graphs;cyclic edge connectivity of graphs;algorithm. |
Abstract: | Té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. |
Abstract in different language: | The 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. |
Rights: | Plný text práce je přístupný bez omezení. |
Appears in Collections: | Diplomové práce / Theses (KMA) |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
DP_Kraus.pdf | Plný text práce | 1,3 MB | Adobe PDF | View/Open |
PO_Kraus.pdf | Posudek oponenta práce | 142,5 kB | Adobe PDF | View/Open |
PV_Kraus.pdf | Posudek vedoucího práce | 83,75 kB | Adobe PDF | View/Open |
P_Kraus.pdf | Průběh obhajoby práce | 34,25 kB | Adobe PDF | View/Open |
Please use this identifier to cite or link to this item:
http://hdl.handle.net/11025/23615
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.