Náhodné procházky na grafu

Show simple item record
dc.contributor.advisorŠvígler Vladimír, RNDr. Ph.D.
dc.contributor.authorPodroužek, Josef
dc.contributor.refereeŠedivá Blanka, RNDr. Ph.D.
dc.date.accepted2022-6-20
dc.date.accessioned2022-06-27T22:23:39Z
dc.date.available2021-10-1
dc.date.available2022-06-27T22:23:39Z
dc.date.issued2022
dc.date.submitted2022-5-25
dc.description.abstractV 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 na očekávaný čas pokrytí grafu.cs
dc.description.abstract-translatedIn 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. We will use the numerical calculations to show the relation between the expected cover time and the minimal degree of graph.en
dc.description.resultObhájeno
dc.format29 s.
dc.identifier90329
dc.identifier.urihttp://hdl.handle.net/11025/48902
dc.language.isocs
dc.publisherZápadočeská univerzita v Plzni
dc.rightsPlný text práce je přístupný bez omezení
dc.subjectnáhodná procházkacs
dc.subjectgrafcs
dc.subjectčas pokrytícs
dc.subjectočekávaný čas pokrytícs
dc.subject.translatedrandom walken
dc.subject.translatedgraphen
dc.subject.translatedcover timeen
dc.subject.translatedexpected cover timeen
dc.thesis.degree-grantorZápadočeská univerzita v Plzni. Fakulta aplikovaných věd
dc.thesis.degree-levelBakalářský
dc.thesis.degree-nameBc.
dc.thesis.degree-programMatematika a finanční studia
dc.titleNáhodné procházky na grafucs
dc.title.alternativeRandom walks on graphsen
dc.typebakalářská práce
local.relation.IShttps://portal.zcu.cz/StagPortletsJSR168/CleanUrl?urlid=prohlizeni-prace-detail&praceIdno=90329

Files

Original bundle
Showing 1 - 4 out of 4 results
No Thumbnail Available
Name:
BP_JP_final_0.pdf
Size:
416.87 KB
Format:
Adobe Portable Document Format
Description:
Plný text práce
Download
No Thumbnail Available
Name:
PO_Podrouzek.pdf
Size:
423.53 KB
Format:
Adobe Portable Document Format
Description:
Posudek oponenta práce
Download
No Thumbnail Available
Name:
PV_Podrouzek.pdf
Size:
582.74 KB
Format:
Adobe Portable Document Format
Description:
Posudek vedoucího práce
Download
No Thumbnail Available
Name:
prubeh_Podrouzek.pdf
Size:
143.57 KB
Format:
Adobe Portable Document Format
Description:
Průběh obhajoby práce
Download

Collections

Bachelor´s works (KMA)