史密斯，D.H。 顶点和边故障的最佳可靠图。 （英语） Zbl 0799.90058号 梳子。普罗巴伯。计算。 2，第1号，93-100（1993）。 摘要：我们考虑节点和链路都可能发生故障的网络。我们用无向图（G\）表示网络。图的顶点以概率（p）失败，图的边以概率（q）失败，其中假设所有失败都是独立的。对于具有给定数量的顶点和边的图，我们将考虑最小化（G）被断开的概率（P（G））。我们展示了在许多情况下，当（p）和（q）为“小”时，如何构造这些最优图。 引用于2文件 MSC公司： 90B25型 运筹学中的可靠性、可用性、维护和检查 90B15号机组 运筹学中的随机网络模型 关键词：不可靠的节点和链接;断开概率;无向图;最优图 PDF格式BibTeX公司 XML格式引用 \textit{D.H.Smith}，库姆。普罗巴伯。计算。2，编号1，93--100（1993；Zbl 0799.90058） 全文： 内政部 参考文献： [1] 内政部：10.1109/TR.1986.4335424·Zbl 0603.90060号 ·doi:10.1109/TR.1986.4335424 [2] 内政部：10.1109/TCS.1987.1086075·doi:10.1109/TCS.1987.1086075 [3] 内政部：10.1002/net.3230150210·Zbl 0581.90032号 ·doi:10.1002/网络.3230150210 [4] Bauer，图的理论与应用，第45页–（1981） [5] 内政部：10.1002/net.3230200603·Zbl 0716.90041号 ·doi:10.1002/net.3230200603 [6] DOI:10.1002/jgt.3190100311·兹比尔0699.90041 ·doi:10.1002/jgt.3190100311 [7] 内政部：10.1002/net.3230030304·兹伯利0272.05124 ·doi:10.1002/net.3230030304 [8] 内政部：10.1002/net.3230210204·Zbl 0721.90038号 ·doi:10.1002/net.3230210204 [9] 内政部：10.1109/TCT.1968.1082832·doi:10.1109/TCT.1968.1082832 [10] 内政部：10.1137/0120023·Zbl 0223.05121号 ·数字对象标识代码：10.1137/0120023 [11] 内政部：10.1002/net.3230140105·Zbl 0552.05036号 ·doi:10.1002/net.3230140105 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。