摘要
本文将讨论随机混合容量网络的脆弱性、提出了改进边失效概率,改进边容量两个新概念,给出了把一个顶点分解为两个顶点与一条边组合的分解方法。利用这两个新概念和分解法,可以把一个随机混合容量网络转换为一个定常边容量网络,从而利用度量定常边容量网络的指标来度量随机混合容量网络的脆弱性。
In this paper, the vulnerability of a random hybrid capacity
network is discussed and two new concepts of the modified edge failure
probatility and the modified edge capacity are presented, and a method
of resolving vertex is given. Using two new concepts and a resolvent
method, we can change a random hybrid capacity network into a costant
network with edge capacity. Therefore, we can evaluate vulnerability
and property of a random hybrid capacity network by indices for eya-
luating a constant network with edge capacity.
关键词
电路分析
脆弱性
网络流
nework analysis
network flows
vulnerability
