Я думаю, что вы ищете ответ 2*N - 3.Это число ребер, если N узлов триангулированы с ограниченными треугольниками.Тогда каждая ограниченная грань образует треугольник, т. Е. Нельзя добавлять больше непересекающихся ребер.
Начиная с 3 узлов, легко видеть, что мы можем добавить не более трех ограниченных непересекающихся ребер.Тогда для каждого дополнительного узла мы можем добавить еще два ребра.
Если неограниченная грань также триангулирована, т. Е. Разрешены неограниченные ребра, то есть 3*N - 3 ребер.