Náhodné procházky na grafu

Date issued

2022

Journal Title

Journal ISSN

Volume Title

Publisher

Západočeská univerzita v Plzni

Abstract

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 na očekávaný čas pokrytí grafu.

Description

Subject(s)

náhodná procházka, graf, čas pokrytí, očekávaný čas pokrytí

Citation

OPEN License Selector