Lower Bound of Network Reliability

A lower bound is determined for the connectivity probability of a network; the resulting lower bound is attainable in definite types of networks called $k$-cycles.