Number of the records: 1  

Pravděpodobnost a diskrétní systémy

  1. Title statementPravděpodobnost a diskrétní systémy [rukopis] / Zuzana Křivánková
    Additional Variant TitlesPravděpodobnost a diskrétní systémy
    Personal name Křivánková, Zuzana (dissertant)
    Translated titleProbability and discrete systems
    Issue data2013
    Phys.des.79 : grafy, tab. + 1 CD
    NoteOponent 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 kindPUBLIKAČNÍ ČINNOST
    TitleMgr.
    Degree programNavazující
    Degree programAplikovaná matematika
    Degreee disciplineAplikace matematiky v ekonomii
    book

    book

    Kvalifikační práceDownloadedSizedatum 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.

Number of the records: 1  

  This site uses cookies to make them easier to browse. Learn more about how we use cookies.