Exemples pour les graphiques dirigés avec du temps de couverture super polynôme

Question

Le temps de couverture d'un graphique est le nombre attendu d'étapes dans une promenade aléatoire sur le graphique jusqu'à ce que nous visions tous les nœuds.

Pour les graphiques non dirigés, le temps de couverture est en haut par $ o (n ^ 3) $. Qu'en est-il des graphiques dirigés? Je recherche des exemples de temps de couverture super-polynomial.

Y a-t-il un exemple pour un tel graphique avec $ o (2 ^ { sqrt n}) $ de couverture?