4551
правка
Геометрическая протяженность геометрических сетей: различия между версиями
Материал из WEGA
Геометрическая протяженность геометрических сетей (посмотреть исходный код)
Версия от 22:22, 17 января 2018
, 17 января 2018→Постановка задачи
Irina (обсуждение | вклад) |
Irina (обсуждение | вклад) |
||
| Строка 21: | Строка 21: | ||
Пусть дано конечное множество S точек на плоскости. Требуется найти конечную геометрическую сеть, содержащую S, геометрическая протяженность которой насколько возможно мала. Значение | Пусть дано конечное множество S точек на плоскости. Требуется найти конечную геометрическую сеть, содержащую S, геометрическая протяженность которой насколько возможно мала. Значение | ||
<math>\Delta(S) := inf \{ \delta(G); G \;</math> – конечная плоская геометрическая сеть, содержащая S} | |||
называется ''геометрической протяженностью множества точек'' S. Задача заключается в вычислении или ограничении <math>\Delta(S) \;</math> для данного множества S. | |||
== Основные результаты == | == Основные результаты == | ||
