The number of segments and triangles depends only on the numbers M and N.

Let, when no additional segments could be drawn, there be K triangles. Angles in K triangles sum up to 180^oK. We may find the same quantity in a different way. Internal angles of the N-gon add up to 180^o(N - 2). The angles around each of the internal points add up to 360^oM. We thus obtain the relationship

So that the number of triangles is always K = N - 2 + 2M, which depends only on N and M, but not on the manner or order in which the points have been connected.

K triangles have the total of 3K sides, of which N belong only to one triangle, while the rest belong to two triangles each. The latter are exactly the segments that have been added by construction and whose number we are looking for. It's therefore equals (3K - N)/2.