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