Reliability and flow graphs
✍ Scribed by L. Råde
- Publisher
- Elsevier Science
- Year
- 1975
- Tongue
- English
- Weight
- 278 KB
- Volume
- 14
- Category
- Article
- ISSN
- 0026-2714
No coin nor oath required. For personal study only.
📜 SIMILAR VOLUMES
The all-terminal reliability (ATR) of an undirected graph G , denoted as R(G , q ) , is the probability that, when the edges are assigned independent but equal failure probabilities q, 0 < q < 1 (nodes are perfect), the surviving edges induce a spanning connected subgraph of G . A graph G with n nod
A graph with n nodes and e edges, where the nodes are perfectly reliable and the edges fail independently with equal probability r, is said to be uniformly optimally reliable (UOR) if it has the greatest reliability among all graphs with the same number of nodes and edges for all values of r. UOR si