n≤e〈2(n—2)时不存在点故障一致最可靠图 |
| |
引用本文: | 黄振杰.n≤e〈2(n—2)时不存在点故障一致最可靠图[J].漳州师院学报,1995,9(4):19-21. |
| |
作者姓名: | 黄振杰 |
| |
摘 要: | 当人们考虑边不出故障,而点的故障概率为独立且相等的P的网络时,点故障网络可靠性R(G,P)定义为图G保持连通的概率。记Ω(n,3)为所有n点e边图的集合,那么图G∈Ω(n,3)称为一致最可靠图(UOR图),如果对于VP∈(0,1)VH∈Ω(n,3)都有R(G,P)≥R(H,P)。本文证明了n≤e〈2(n-2)时不存在UOR图。
|
关 键 词: | 网络 可靠性 一致最可靠图 |
本文献已被 维普 等数据库收录! |
|