随机图理论是一个比较有趣的领域，今天奇趣编程腾讯qq在线和大家普及一下相关的知识。
在随机图（Random Graph）理论是融合了概率论和组合数学的一个数学领域分支，属于概率随机过程与图论的交叉学科。通俗地说，随机图是将一堆零散的点用线随机连接起来，而点与点之间是否连接是根据某个概率值来确定。在随机图中，边的出现成为了概率事件。
对于某个点，与它连接的边的条数，就是随机图的“度”。若随机图中任意两个点都有边相连，整个图就是完全图，连通分支的个数是1。
生活中是否有随机图呢？在六度人脉理论中，地球上任意的两个人，他们之间最多相隔六个相识关系，这也是一种随机图。
随机图理论有很好的应用前景，比如复杂网络、拓朴图、模糊识别、离散数学等。复杂网络是有大量结点的动态的发展的随机图，生活中主要的复杂网络有：
1、信息网络：万维网、专利网、共享网
2、技术网络：电力网、电话网、电视网、无线网
3、交通网络：航线网、铁路网、公路网、河流网
4、社会网络：企业关系网、金融关系网、论文引用网、人际关系网、科研合作网
5、生物网络：食物链网、生物社经网、新陈代谢网、蛋白质网、基因网、细胞网。
欢迎大家向奇趣编程补充更多资料。