Počet záznamů: 1  

Pravděpodobnost a diskrétní systémy

  1. Údaje o názvuPravděpodobnost a diskrétní systémy [rukopis] / Zuzana Křivánková
    Další variantní názvyPravděpodobnost a diskrétní systémy
    Osobní jméno Křivánková, Zuzana (autor diplomové práce nebo disertace)
    Překl.názProbability and discrete systems
    Vyd.údaje2013
    Fyz.popis79 : grafy, tab. + 1 CD
    PoznámkaOponent 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
    TitulMgr.
    Studijní programNavazující
    Studijní programAplikovaná matematika
    Studijní oborAplikace matematiky v ekonomii
    kniha

    kniha

    Kvalifikační práceStaženoVelikostdatum zpřístupnění
    00172242-150192130.zip26938.3 KB06.12.2013
    PosudekTyp posudku
    00172242-ved-828816274.pdfPosudek vedoucího
    00172242-opon-643288965.pdfPosudek 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  

  Tyto stránky využívají soubory cookies, které usnadňují jejich prohlížení. Další informace o tom jak používáme cookies.