El tiempo de conmutación en un gráfico conectado se define como el número esperado de pasos en una caminata aleatoria que comienza en , antes de que se visite el nodo y luego se vuelva a alcanzar el nodo . Básicamente es la suma de los dos tiempos de golpeo y .i j i H ( i , j ) H ( j , i )G = ( V,...