摘要：随着复杂网络研究的兴起，随机图成为一种重要复杂网络模型。基于完全图的生成子图的思想，得到了生成随机图的一种新算法，即用去边的方法生成随机图的算法，并用数值实验验证了加边和去边生成的随机图的统计特性（最大度、最小度、聚集系数、平均最短路径和平均度）是相近的，用去边的方法得到的图的度分布曲线在其平均度处达到峰值，随后呈指数下降，这与随机图的度分布是相同的。为了得到稀疏连通的随机图，又提出了一个不去割边的近似随机图生成算法，并从理论上说明了该算法生成的图是连通的，同时通过数值实验验证了图的连通性，并与加边随机图的统计特性进行了比较。

关键词：随机图 完全图 生成子图 复杂网络 连通性 

单位：成都信息工程学院数学学院 四川成都610225 成都信息工程学院网络工程学院 四川成都610225 成都信息工程学院计算中心和网络舆情研究所 四川成都610225