Question two (cont)

Choosing paths without replacement helps: a 4-hop Tor path can be observed by a single AS with prob .10, compared to .16 if replacement is
allowed.

Don't forget that forward paths may be different from reverse paths.