Есть
точек (городов). Между ними можно провести не более
ребер (дорог). Вероятность появления ребра равна
и независят между собой.
Иными словами, имеется модель Бернулли:
Выделены две точки
.
— СВ, соответствующая минимальной длине пути между точками (полагаем, что между точками есть хотя бы один путь; можно считать, что в противном случае -1). Требудется найти распределение
.
Я попробовал решить эту задачу на частных случаях.
Очевидно, что
.
означает, что
1) не реализуется
2) неверно, что
неверно, что
и
одновременно связанны. Эти два пункта независимы, вероятность первого
, вероятность второго
, где
— вероятность того, что обе пары связанны. Вроде получается формула, написанная сверху.
Если так, то аналогично считается
Прав ли я в приведенных рассуждениях и как выписать явно распределение (для конкретного
я вроде могу найти вероятность, но построение рекурсивное)?
P.S. как я понял, описанное вероятностное пространство называется моделью Эрдёша-Реньи.
P.P.S. нет, переход к
уже неправильный.