论文部分内容阅读
对于一个连通图G，假设边是可靠的而点以P的概率相互独立地发生故障．图G不连通的概率是一个多项式P（G，p）．记作Ω（n，m）是有，1个点，m条边的连通图的集合．如果对于任意的图H∈Ω（n，m）和任意实数P∈[0，1]，P（G，p≤P（H,p）成立，则称G是QΩ（n,m）中的一致最可靠图．本文证明了完全k部图圈K（b＋1）k-3，（b＋2）2）是它所在的类中的一致最可靠图．另外，还证明了对任意的h≥2，K（bh，（b＋1）k-h-1,（b＋2）1）不是其所属类中的一致最可靠图．