Resumo
Um passeio aleatório simples em um grafo é uma sequência de movimentos de um vértice a outro adjacente tal que cada passo é escolhido de forma aleatória e uniformemente na vizinhança do vértice atual. O tempo de recobrimento de um passeio aleatório é o primeiro momento tal que todo vértice do grafo foi visitado. Estamos interessados no valor esperado do tempo de recobrimento em famílias e…