Some Results on the Overall Reliability of Undirected Graphs. (2002)
Satyanarayana,A., Chang,Mark K., Khalil,Zohel S.
A probabilistic graph consists of vertices and links that fail with some known probabilities. For such a graph, overall reliability is the probability that there exists communication between all...