简介:本文对有向和无向deBruijn图上的随机游动进行了研究,得出了有向deBruijn图上简单随机游动任意两点之间平均击中时间的显式表达式,并证明了有向和无向deBruijn图上随机游动的快速收敛性.
n维有向de Bruijn图和无向de Bruijn图上的随机游动