A Modified Technique for Computing Network Reliability

Ahmad (1982) has published a technique to compute the reliability of a network without resorting to paths or cutsets. However, the technique uses a random choice of next node connected to the previous node in the construction of a tree. This approach can lead to a large number of terms in the reliability expression. Our modified version of the Ahmad technique always produces a reliability expression with the same or fewer terms as the original technique.