Есть множество точек, все они объеденены в граф ( триангуляция делоне на плоскости, если это важно )
Второе что есть — это случайный набор точек.
Как этот набор разделить на минимальное число связанных групп ?
Что-то быстрее n*n в голову не приходит. Гугленье тож ниче не дало.
