Josef PODROUŽEK
Bachelor's thesis
Náhodné procházky na grafu
Random walks on graphs
Anotácia:
V této práci se zabýváme očekávaným časem pokrytí náhodné procházky na grafu. Očekávaný čas pokrytí chápeme jako průměrný počet kroků potřebných k navštívení všech vrcholů daného grafu. Ukážeme si odvození očekávaného času pokrytí náhodné procházky na úplném grafu a cestě. Práce je doplněna numerickými výpočty očekávaného času pokrytí pro konkrétní typy grafů a nastínění vlivu minimálního stupně grafu …viacAbstract:
In the thesis, we study expected cover time of a random walk on a graph. We consider expected cover time as an average number of steps which takes to visit all vertices of the graph. We will show the derivation of an expected cover time formula for the complete graph and the path graph. Furthermore, there are numerical calculations of expected cover time of the random walk on several types of graphs …viac
Jazyk práce: Czech
Datum vytvoření / odevzdání či podání práce: 25. 5. 2022
Zverejniť od: 31. 12. 2999
Obhajoba závěrečné práce
- Vedúci: RNDr. Vladimír Švígler, Ph.D.
Citační záznam
Jak správně citovat práci
PODROUŽEK, Josef. Náhodné procházky na grafu. Plzeň, 2022. bakalářská práce (Bc.). ZÁPADOČESKÁ UNIVERZITA V PLZNI. Fakulta aplikovaných věd
Plný text práce
Právo: Autor si nepřeje zpřístupnění práce veřejnosti
Obsah online archivu závěrečné práce
Zveřejněno v Theses:- Soubory jsou nedostupné.
Jak jinak získat přístup k textu
Instituce archivující a zpřístupňující práci: ZÁPADOČESKÁ UNIVERZITA V PLZNI, Fakulta aplikovaných vědVázaný výtisk práce naleznete v Univerzitní knihovně ZČU, více na http://www.knihovna.zcu.cz/kvalifikacni-prace/
University of West Bohemia
Faculty of Applied SciencesBachelor programme / odbor:
Mathematics for Business Studies / Matematika a finanční studia