Question regarding terminology used to describe Benes networks
I think they are talking about a path that goes from the left edge to the right edge, and then back to the left edge again.  That path will never visit any node more than once.  By "without collisions", they mean that the left-to-right part of the path will never intersect with the right-to-left part of the path.

I think.