Given an $M\times N$ lattice of points, is there a formula to generate the maximum number of intersections, i.e. if all of the points were connected.

36 Views Asked by At

For example, a $2 \times 2$ square lattice has $1$ intersections, a $2 \times 3$ rectangle has $7$ intersections.