Full metadata record
DC poleHodnotaJazyk
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
Vyskytuje se v kolekcích:Bakalářské práce / Bachelor´s works (KMA)

Soubory připojené k záznamu:
Soubor Popis VelikostFormát 
BP_JP_final_0.pdfPlný text práce416,87 kBAdobe PDFZobrazit/otevřít
PO_Podrouzek.pdfPosudek oponenta práce423,53 kBAdobe PDFZobrazit/otevřít
PV_Podrouzek.pdfPosudek vedoucího práce582,74 kBAdobe PDFZobrazit/otevřít
prubeh_Podrouzek.pdfPrůběh obhajoby práce143,57 kBAdobe PDFZobrazit/otevřít
Zobrazit minimální záznam Zobrazit statistiky


Použijte tento identifikátor k citaci nebo jako odkaz na tento záznam: http://hdl.handle.net/11025/48902

Všechny záznamy v DSpace jsou chráněny autorskými právy, všechna práva vyhrazena.

hledání
navigace
  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)