概率收敛性(convergence in probability)是随机图的性质,指一种在概率意义下的收敛性。
简介概率收敛性是随机图的性质,指一种在概率意义下的收敛性。
随机图的一些性质可以看作随机变量,对于随机变量Xn,若对任意ε>0,满足则称Xn依概率收敛于l。这种收敛性称为随机变量Xn的概率收敛性。1
随机图(random graph)
随机图是一类重要的图。它是伴随有不确定性的图.按某种随机方式删去一个图G的某些节点或边而保留下来的图称为随机子图,又称随机图。
G称为随机图的原始图随机图的性质与原始图及随机删除部分节点或边的方式有关。随机删除方式包括只删点、只删边和既删点又删边三种。研究较多的原始图有完全图和晶形图。若按某种删除方式得到的一类随机图看成是概率空间,则有关的图的不变量或参数就是该空间的随机变量。
随机变量在做实验时,常常是相对于试验结果本身而言,我们主要还是对结果的某些函数感兴趣。例如,在掷骰子时,我们常常关心的是两颗骰子的点和数,而并不真正关心其实际结果,就是说,我们关心的也许是其点和数为7,而并不关心其实际结果是否是(1,6)或(2,5)或(3,4)或(4,3)或(5,2)或(6,1)。我们关注的这些量,或者更形式的说,这些定义在样本空间上的实值函数,称为随机变量。
本词条内容贡献者为:
武伟 - 高级工程师 - 天津直升机有限责任公司