论文部分内容阅读
本文将讨论随机边权网络的脆弱性。如果网络中的一条边被破坏,网络中任意两个顶点之间的最大流一般要减少。若某条边被破坏后使最大流减少,可以说它对网络脆弱性的影响较大。根据边权概念和本文提出的虚拟边权和虚拟流概念,本文将提出度量边对随机边权网络脆弱性影响的新指标,并将这两个提标推广为边对网络脆弱性影响的度量函数。