Survivable communication networks and the terminal capacity matrix

The problem of constructing networks that are "survivable" with respect to branch damage is considered. A square redundancy matrixR = [r_{i,j}]is specified. Algorithms are given to construct a graph with minimum number of branches so that for alli, jthere are 1) at leastr_{i,j}undirected branch disjoint paths between the ith and thejth vertices, or 2) there are exactlyr_{i,j}undirected branch disjoint paths between the ith and the jth vertices. These algorithms are closely related to the optimal realization of terminal capacity matrices. Two of the algorithms are extended to the optimal realization of terminal capacity matrices for symmetric or pseudosymmetric graphs.