论文部分内容阅读
以Ω（n，m）表示具有n个顶点m条边的图的集合．假设图G的边可靠，而顶点可靠的独立概率为p，若对于所有1-p∈（0，1），图G均为Ω（n，m）中的最可靠图，则称G为一致最优图．本文证明了完全南一部图K（b，（b＋2）^k-1）在其图类中是一致最优的，而当i〉3时，完全七一部图K（b，（b＋2）^k-2,b＋i）在其图类中不是一致最优的．