Number of the records: 1
Pravděpodobnost a diskrétní systémy
Title statement Pravděpodobnost a diskrétní systémy [rukopis] / Zuzana Křivánková Additional Variant Titles Pravděpodobnost a diskrétní systémy Personal name Křivánková, Zuzana (dissertant) Translated title Probability and discrete systems Issue data 2013 Phys.des. 79 : grafy, tab. + 1 CD Note Oponent Tomáš Fürst Ved. práce Rostislav Vodák Another responsib. Fürst, Tomáš (opponent) Vodák, Rostislav (thesis advisor) Another responsib. Univerzita Palackého. Katedra matematické analýzy a aplikací matematiky (degree grantor) Keywords grafy * silniční sítě * robustnost * komponenty * propojenost * nejkratší cesty * graphs * road networks * robustness * components * connectivity * shortest paths Form, Genre diplomové práce master's theses UDC (043)378.2 Country Česko Language čeština Document kind PUBLIKAČNÍ ČINNOST Title Mgr. Degree program Navazující Degree program Aplikovaná matematika Degreee discipline Aplikace matematiky v ekonomii book
Kvalifikační práce Downloaded Size datum zpřístupnění 00172242-150192130.zip 28 938.3 KB 06.12.2013 Posudek Typ posudku 00172242-ved-828816274.pdf Posudek vedoucího 00172242-opon-643288965.pdf Posudek oponenta
Diplomová práce se zabývá silničními sítěmi, jakožto speciálním případem diskrétních systémů. Měříme robustnost reálných silničních sítí a zvyšujeme ji přidáním nové hrany do sítě. První kapitola poskytuje základy teorie grafů, jež jsou nezbytné k pochopení celé práce. Druhá kapitola pojednává o metodách a algoritmech, potřebných k výpočtům. Třetí kapitola představí tři míry robustnosti sítí, založené na komponentách souvislosti, propojenosti vrcholů a rozdělení délky nejkratších cest. Všechny využívají k výpočtu metodu Monte Carlo. Ve čtvrté kapitole popíšeme reálné silniční sítě a představíme data, se kterými pracujeme. Dále podrobněji popíšeme jednotlivé postupy a jejich algoritmy. Výsledky jsou prezentovány v páté kapitole.This thesis deals with road networks as a special case of discrete systems. We measure the robustness of real road networks and improve it by adding a new edge into the network. First chapter provides basic theory of graphs, which is essential for understanding the whole thesis. Chapter two deals with methods and algorithms needed for computations. Chapter three introduces three robustness measures for networks, based on components, connectivity of vertices and shortest path lengths distribution. All the measures use Monte Carlo method for the computation. In chapter four we describe the real road networks and the data we work with. We also describe procedures and algorithms more closely. Findings are presented in chapter five.
Number of the records: 1