Markov chain, random environment, recurrence criteria, random graphs, directed graphs