3
Rastgele yürüyüşdeki farklı düğümlerin sayısı
Bağlanmış bir grafikte gidip gelme zamanı , i düğümü başlayan, i düğümü ziyaret edilmeden ve i i yeniden tekrar erişilmeden önce, rasgele bir yürüyüş için beklenen adım sayısı olarak tanımlanır . Temel olarak H ( i , j ) ve H ( j , i ) çarpma zamanlarının toplamıdır .G …