Аннотация:
В данной работе рассматривается задача об отыскании пороговых вероятностей для реализации случайного графа геометрическим графом в пространстве ${\mathbb R}^d$. В случае графов диаметров доказывается асимптотика для пороговой вероятности на плоскости, а также точное по порядку выражение для $d \ge 3$.
Библиография: 18 названий.
Ключевые слова:дистанционный граф, граф диаметров, случайный граф.