Full metadata record
DC FieldValueLanguage
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.identifier90329
dc.identifier.urihttp://hdl.handle.net/11025/48902-
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.format29 s.
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.titleNáhodné procházky na grafucs
dc.title.alternativeRandom walks on graphsen
dc.typebakalářská práce
dc.thesis.degree-nameBc.
dc.thesis.degree-levelBakalářský
dc.thesis.degree-grantorZápadočeská univerzita v Plzni. Fakulta aplikovaných věd
dc.thesis.degree-programMatematika a finanční studia
dc.description.resultObhájeno
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.subject.translatedrandom walken
dc.subject.translatedgraphen
dc.subject.translatedcover timeen
dc.subject.translatedexpected cover timeen
Appears in Collections:Bakalářské práce / Bachelor´s works (KMA)

Files in This Item:
File Description SizeFormat 
BP_JP_final_0.pdfPlný text práce416,87 kBAdobe PDFView/Open
PO_Podrouzek.pdfPosudek oponenta práce423,53 kBAdobe PDFView/Open
PV_Podrouzek.pdfPosudek vedoucího práce582,74 kBAdobe PDFView/Open
prubeh_Podrouzek.pdfPrůběh obhajoby práce143,57 kBAdobe PDFView/Open
Show simple item record


Please use this identifier to cite or link to this item: http://hdl.handle.net/11025/48902

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.

search
navigation
  1. DSpace at University of West Bohemia
  2. Vysokoškolské kvalifikační práce / Theses
  3. Fakulta aplikovaných věd / Faculty of Applied Sciences
  4. Katedra matematiky / Department of Mathematics
  5. Bakalářské práce / Bachelor´s works (KMA)