Název: | Algoritmy pro určení hranové souvislosti grafu a jejích variant |
Další názvy: | Algorithms for determining the edge-connectivity of graphs and its variants |
Autoři: | Kraus, Tomáš |
Vedoucí práce/školitel: | Kaiser Tomáš, Prof. RNDr. DSc. |
Oponent: | Čada Roman, Doc. Ing. Ph.D. |
Datum vydání: | 2016 |
Nakladatel: | Západočeská univerzita v Plzni |
Typ dokumentu: | diplomová práce |
URI: | http://hdl.handle.net/11025/23615 |
Klíčová slova: | hranová souvislost grafu;esenciální hranová souvislost grafu;cyklická hranová souvislost grafu;algoritmus. |
Klíčová slova v dalším jazyce: | edge connectivity of graphs;essential edge connectivity of graphs;cyclic edge connectivity of graphs;algorithm. |
Abstrakt: | 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. |
Abstrakt v dalším jazyce: | 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. |
Práva: | Plný text práce je přístupný bez omezení. |
Vyskytuje se v kolekcích: | Diplomové práce / Theses (KMA) |
Soubory připojené k záznamu:
Soubor | Popis | Velikost | Formát | |
---|---|---|---|---|
DP_Kraus.pdf | Plný text práce | 1,3 MB | Adobe PDF | Zobrazit/otevřít |
PO_Kraus.pdf | Posudek oponenta práce | 142,5 kB | Adobe PDF | Zobrazit/otevřít |
PV_Kraus.pdf | Posudek vedoucího práce | 83,75 kB | Adobe PDF | Zobrazit/otevřít |
P_Kraus.pdf | Průběh obhajoby práce | 34,25 kB | Adobe PDF | Zobrazit/otevřít |
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.