摘要
当人们考虑边不出故障，而点的故障概率为独立且相等的Ｐ的网络时，点故障网络可靠性Ｒ（Ｇ，Ｐ）定义为图Ｇ保持连通的概率。记Ω（ｎ，３）为所有ｎ点ｅ边图的集合，那么图Ｇ∈Ω（ｎ，３）称为一致最可靠图（ＵＯＲ图），如果对于ＶＰ∈（０，１）ＶＨ∈Ω（ｎ，３）都有Ｒ（Ｇ，Ｐ）≥Ｒ（Ｈ，Ｐ）。本文证明了ｎ≤ｅ〈２（ｎ－２）时不存在ＵＯＲ图。
The relabilty R （G, p） of a gragh G is the probability that G is eennected given that the edges of G are perfectly reliable and the nodes of survive independently with equal probaility p, Let Q （n, e ）be the set of graphs with n nodes and e edges, a graph G∈Ω （n, e） to be uniformly optimal reliable graph if R （G, p）≥ R（H, p）, for all H∈Ω（n, e） and all pC （o, 1）, In this paper, we show that for n≤e〈2 （n-2）no uniformly optimal reliable graph .exist.
出处
《漳州师院学报》
1995年第4期19-21,共3页
Journal of ZhangZhou Teachers College（Philosophy & Social Sciences)
基金
福建省教委资助
关键词
网络
可靠性
一致最可靠图
network reliability, uniformly optimd reliable graph
