Есть 

 точек (городов). Между ними можно провести не более 

 ребер (дорог). Вероятность появления ребра равна 

 и независят между собой.
Иными словами, имеется модель Бернулли:



Выделены две точки 

.  

 — СВ, соответствующая минимальной длине пути между точками (полагаем, что между точками есть хотя бы один путь; можно считать, что в противном случае -1). Требудется найти распределение 

.
Я попробовал решить эту задачу на частных случаях.
Очевидно, что 

.
![$P\{\hat l = 2\} = \left[ 1 - (1-p^2)^{n-2} \right] (1-p) = 1-p-(1-p^2)^{n-2}(1-p)$ $P\{\hat l = 2\} = \left[ 1 - (1-p^2)^{n-2} \right] (1-p) = 1-p-(1-p^2)^{n-2}(1-p)$](https://dxdy-03.korotkov.co.uk/f/a/3/6/a36fc4112b024aaa51a2ac14dedefb2882.png)

 означает, что
1) не реализуется 

2) неверно, что 

 неверно, что 

 и 

 одновременно связанны. Эти два пункта независимы, вероятность первого 

, вероятность второго 

, где 

 — вероятность того, что обе пары связанны. Вроде получается формула, написанная сверху.
Если так, то аналогично считается 
$ $P\{\hat l=3\} = \left[ 1-(1-p^3)^{n-3} \right](P\{\hat l\neq 2\}+P\{\hat l\neq 1\})$](https://dxdy-01.korotkov.co.uk/f/c/3/b/c3b0184b6363150701df57eddfd47acf82.png)
Прав ли я в приведенных рассуждениях и как выписать явно распределение (для конкретного 

 я вроде могу найти вероятность, но построение рекурсивное)?
P.S. как я понял, описанное вероятностное пространство называется моделью Эрдёша-Реньи.
P.P.S. нет, переход к 

 уже неправильный.