Один из методов подсчёта количества линий между определённым числом точек предполагает, что точки находятся в «общем положении» и никакие три из них не лежат на одной прямой. 3
Алгоритм: 3
- Пусть есть точки P1, P2, P3 и так далее до Pn. 3
- Сначала проводят все линии через P1 и все остальные точки, их будет n−1. 3
- Затем проводят все линии через P2 и все остальные точки, кроме линий через P1 и P2, так как они уже были нарисованы. 3 Таких линий будет n−2. 3
- Далее проводят все линии через P3 и все остальные точки, которые ещё не были нарисованы. 3 Уже учтены линии через P3 и P1, а также через P3 и P2, поэтому таких линий будет n−3. 3
- Продолжают до конца, в итоге получится линия через Pn−1 и Pn, всего 1. 3
Таким образом, общее количество линий будет равно сумме (n−1) + (n−2) + (n−3) + … + 2 + 1. 3
Также на форуме CyberForum.ru упоминается формула для определения количества связей между точками: x • (x/2 – 0,5) = количество соединений между точками, где x — количество точек. 4