The Type Problem on the average for random walks on graphs