Počet záznamů: 1
Pravděpodobnost a diskrétní systémy
Údaje o názvu Pravděpodobnost a diskrétní systémy [rukopis] / Zuzana Křivánková Další variantní názvy Pravděpodobnost a diskrétní systémy Osobní jméno Křivánková, Zuzana (autor diplomové práce nebo disertace) Překl.náz Probability and discrete systems Vyd.údaje 2013 Fyz.popis 79 : grafy, tab. + 1 CD Poznámka Oponent Tomáš Fürst Ved. práce Rostislav Vodák Dal.odpovědnost Fürst, Tomáš (oponent) Vodák, Rostislav (vedoucí diplomové práce nebo disertace) Dal.odpovědnost Univerzita Palackého. Katedra matematické analýzy a aplikací matematiky (udelovatel akademické hodnosti) Klíč.slova grafy * silniční sítě * robustnost * komponenty * propojenost * nejkratší cesty * graphs * road networks * robustness * components * connectivity * shortest paths Forma, žánr diplomové práce master's theses MDT (043)378.2 Země vyd. Česko Jazyk dok. čeština Druh dok. PUBLIKAČNÍ ČINNOST Titul Mgr. Studijní program Navazující Studijní program Aplikovaná matematika Studijní obor Aplikace matematiky v ekonomii kniha
Kvalifikační práce Staženo Velikost datum zpřístupnění 00172242-150192130.zip 27 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.
Počet záznamů: 1