随着信息网络的飞速发展,许多相关的理论问题开始引起人们的重视,其中之一是网络的可靠性,即网络在它的某些部件（节点或者连接）发生......

当人们考虑边不出故障，而点的故障概率为独立且相等的Ｐ的网络时，点故障网络可靠性Ｒ（Ｇ，Ｐ）定义为图Ｇ保持连通的概率。记Ω（ｎ，３）为所有ｎ点ｅ边图的集合，那......

对于一个连通图G，假设边是可靠的而点以P的概率相互独立地发生故障．图G不连通的概率是一个多项式P（G，p）．记作Ω（n，m）是有，1个点，m条边的连通图......