论文部分内容阅读
在网络可靠性研究中经常考虑网络是有可靠结点，而且边具有独立、相等故障概率的无向图。作为网络可靠性分析的另一方面课题，ＢｏｅｓｃｈＦＴ等人首先提出了网络合成问题，其中一类网络合成了问题是在给定结点ｎ，边ｅ以及边故障概率为Ｐ的情况下，构造一个具有最大可靠性的网络，如果这样的网络存在，称其为一致最优网（ＵＯＲ）。在此过程中，ｔ－优图的概念是十分重要的，利用ｔ－ｗｄｎ ｌｔｕ ，Ｂｏｅｓｃｈ等人验证了对于