  We compute the number of circuits and of loops with multiple crossings in
random regular graphs. We discuss the importance of this issue for the validity
of the cavity approach. On the one side we obtain analytic results for the
infinite volume limit in agreement with existing exact results. On the other
side we implement a counting algorithm, enumerate circuits at finite N and draw
some general conclusions about the finite N behavior of the circuits.
