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 matrix
R = [r_{i,j}]
is specified. Algorithms are given to construct a graph with minimum number of branches so that for all
i, j
there are 1) at least
r_{i,j}
undirected branch disjoint paths between the ith and the
j
th vertices, or 2) there are exactly
r_{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.