je ne suis pas sûr de comprendre l’objection, mais tu as peut-être en tête le cas des graphes orientés aléatoirement ? ici il faut bien garder en tête que chaque avenue (et même chose pour les rues) est orientée dans la même direction d’un bout à l’autre. On ne peut donc pas créer de circuit fermé fini dont on ne pourrait pas s’échapper...

Sinon je signale un point ambigu dans le texte, juste avant la note [8]. Lorsque seules les avenues sont à sens unique, deux cas sont possibles : si les orientations sont choisies suivant un ordre déterministe (une sur deux orientée vers le nord, et une sur deux vers le sud), alors la marche aléatoire est bien récurrente. Si en revanche les orientations de ces avenues sont choisies aléatoirement, alors on peut montrer que la marche aléatoire est transiente.