论文部分内容阅读
随机图G（n，P）模型是随机图理论中最重要的模型之一。该模型中有两个参数n和P，n表示图中的顶点数，P表示图中的任意两个不同顶点之间独立生成边的概率。证明了随机图G（n，P）中存在k一团的临界值为P=n^-2/k-1；同时证明了随机图G（n，P）中具有k≥3顶点孤立团的连通分量数服从均值λ=e^-x-k3/k!的泊松分布；最后，数值实验分析随机图G（n，P）实例中3-团托：和10一团的相变。数值实验结果表明，实验与理论结果相符。