RandomWalker писал(а):
условие:
окрестность каждой точки
содержит максимум одну точку из
Условие тоже какое-то непонятное. Как надо читать:
1)
каждая окрестность каждой точки
содержит максимум одну точку из
или
2)
существует окрестность каждой точки
, содержащая максимум одну точку из
?
И что понимается под термином "окрестность"? Как правило, для каждой точки выделяется некоторое семейство (не обязательно) открытых подмножеств
, которые и называются окрестностями данной точки, но выбор такого семейства достаточно произволен, ограничение только одно: каждое открытое множество, содержащее точку, должно содержать и какую-нибудь окрестность этой точки (если окрестности не открытые, то дополнительно требуется, чтобы точка принадлежала внутренности любой своей окрестности). Например, на плоскости мы можем называть окрестностью любое открытое множество, содержащее данную точку. А можем называть окрестностями только круги радиуса
,
, с центром в данной точке.