【摘要】本文对树上随机游走的若干问题进行了探讨.主要介绍了基本电网理论和随机游走的关系,它以波利亚定理为中心,即在d维空间中的随机游动,当d=2时以概率1返回初始点；当d≥3时以一个正的逃逸概率不会返回初始点.我们的目的便是用电网理论解释这个定理,然后通过古典电网理论的方法来证明这一定理.文章主体分为两个部分.首先介绍了有限网上的随机游动.这里我们将建立电流和电压之间的联系以及把对应的随机游动当作 […]