Answer to Problem 6
The number of collisions is equal to the number of edges.
Copyright 1999 Rensselaer Polytechnic Institute. All Rights Reserved.