Одна метрика на случайном графе.
1893-е заседание.
-
К. В. Сторожук
Одна метрика на случайном графе.
Для случайного графа определяется расстояние между его вершинами A,B как логарифм величины, обратной к P(A,B), где P(A,B) - вероятность того, что вершины соединены путем. Доказывается, что введенная функция удовлетворяет неравенству треугольника в том случае, когда вероятности ребер независимы.
Источник: Объединенный семинар «Вероятность и математическая статистика»