摘要: 研究了有限图上的简单随机游动对它的顶点至少访问一次所需的期望时间,得到了完全图的期望上界为O(nlogn),(其中n为相应图的顶点数)对对称图,也给出了它的覆盖时的上、下界以上结论改进了原有的结果,是有关图集上随机游动的覆盖时研究有意义的新的成果
No related articles found! |
Viewed | ||||||||||||||||||||||||||||||||||||||||||||||||||
Full text 2277
|
|
|||||||||||||||||||||||||||||||||||||||||||||||||
Abstract 207
|
|
|||||||||||||||||||||||||||||||||||||||||||||||||
Cited |
|
|||||||||||||||||||||||||||||||||||||||||||||||||
Shared | ||||||||||||||||||||||||||||||||||||||||||||||||||
Discussed |
|