There are $n$ islands in the ocean. Each island is linked by a single bridge between each and every unique pair of islands to ensure no island is isolated from the others. The probability of each bridge collapsed independently by earthquake is $p$. Suppose there is an earthquake causing some bridges to collapse - what is the probability of the remaining bridges are able to be traversed to each and every island?
I think we have $(n-1)+(n-2)+(n-3)+...+1=\frac{n(n-1)}{2}$ bridges and the remaining bridges in order to be able to be traversed to each and every island are at least $(n-1)$ bridges, so we have binomial probability and the probability of the event $(X)$ is $$P(X \ge n-1)=1-\sum_{k=0}^{n-2}\binom{\frac{n(n-1)}{2}}{k}p^k(1-p)^{\frac{n(n-1)}{2}-k}$$ Is my approach correct?