Analysis of network connectivity probability on damage probability

Take into account the damage probability of all nodes and links, arithmetic of network connectivity between two nodes basing on damage probability is advanced. The arithmetic can be applied to estimation on network connectivity when major damage occurs in communication network establishment. A method to search routes between two nodes through removing the inner nodes in associated matrix is presented, concept of disconnected malfunction groups between nodes is brought forward, the arithmetic of searching them is analysed, and the calculation formula of network connectivity between two nodes basing on damage probability of all nodes and links is educed. In the end, an instance of this arithmetic is presented.