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