| Article ID: | iaor20162574 |
| Volume: | 67 |
| Issue: | 4 |
| Start Page Number: | 266 |
| End Page Number: | 269 |
| Publication Date: | Jul 2016 |
| Journal: | Networks |
| Authors: | Brown Jason, Cox Danielle |
| Keywords: | optimization, combinatorial optimization, networks |
Suppose we have a graph G (finite and undirected) where the vertices of G are always operational, but the edges of G operate independently with probability p ∈ [ 0 , 1 ] . The all‐terminal reliability of a graph G is the probability that every pair of vertices in G is connected by a path: that is, some spanning tree is operational. We prove that the points of inflections of all‐terminal reliability polynomials are dense in [0,1].