Marešová, Pavla
Analýza sítí [rukopis] / Pavla Marešová. -- 2015. -- 57 s. + 1 CD. -- Ved. práce Michal Bíl. -- Oponent Tomáš Fürst. -- Ved. práce Rostislav Vodák. -- Abstract: Diplomová práce se zabývá analýzou odolnosti silniční sítě vůči náhodným výpadkům. Analýza silniční sítě byla provedena pomocí principu perkolace. První kapitola se věnuje poznatkům teorie grafů, které jsou důležité k pochopení dané problematiky. Druhá uvádí příklady sítí, na které lze metodu následně aplikovat. Třetí kapitola obsahuje popis potřebných algoritmů a metody perkolace. Ve čtvrté kapitole je aplikována perkolace na konkrétních silničních sítích.. -- Abstract: This thesis deals with analysis of resistance of a road network agains random failure. The analysis of the road network was performed using a percolation. The first chapter deals with the basics of graph theory, which is important for understanding the topic. The second chapter contains examples of various networks, on which can be this method applied. The third chapter introduces used algorithms and principle of percolation. In the fourth chapter we apply percolation on the road network and present the results.
Bíl, Michal. Fürst, Tomáš. Vodák, Rostislav. Univerzita Palackého. Katedra matematické analýzy a aplikací matematiky
Síť. graf. komponenta. perkolace. Network. graph. component. percolation. diplomové práce
(043)378.2