Компоненты связности в графе близости — задача по алгоритмам | Sciplex

Компоненты связности в графе близости

Даны n точек на плоскости и число r. Постройте граф близости, в котором каждая точка является вершиной, а между двумя точками есть ребро, если квадрат евклидова