Answer to Problem 6

The number of collisions is equal to the number of edges.