论文部分内容阅读
可靠网络的合成首先由BoeschFT等人提出。可靠网络的模型是由独立同概率p为可靠边构成的无向图。已知图G的可靠性R(G,p)是关于边可靠概率p的多项式并且其多项式系数是G的函数。使用网络可靠度公式及可靠度分解定理,给出n点n+1边与n+2边两类网络族的一致最优与最差可靠网络,并给出两类络族的可靠度的最小上界及最大下界。