解释如何将随机图理论应用在带特定性质的图的非构造性存在性证明中?

解释如何将随机图理论应用在带特定性质的图的非构造性存在性证明中?

# #

请问什么是构造性证明和非构造性证明,请说简单一点 非构造性证明是「表述存在性的命题或定理」的一种证明方式:证明的过程中,不举例而只证明语句是否正确.构造性证明, 把能证实“存在一个满足性质”的证明称为构造的是指能从这个证明中具体地给出满足性质的一个;或者能从此证