网站建设套定额,千野网站建设,响应式英文网站建设,手机端淘宝店铺怎么装修一#xff0c;随机图、随机图空间
1#xff0c;随机图
一个n个点的无向图#xff0c;最多有sn(n-1)/2条边。
每条边都有一定的概率存在#xff0c;有一定概率不存在#xff0c;那么每个图都有一个出现概率。
2#xff0c;随机图空间
一共有2^s种不同的图#xff0c…
一随机图、随机图空间
1随机图
一个n个点的无向图最多有sn(n-1)/2条边。
每条边都有一定的概率存在有一定概率不存在那么每个图都有一个出现概率。
2随机图空间
一共有2^s种不同的图每个图看作一个点所有的图构成一组互斥事件总概率是1这样就构成一个概率空间记做G(n,p)
根据这一组事件的概率分布类型随机图空间也分为不同的类型。 二二项分布随机图空间
1二项分布随机图
假设每条边都有p的概率是存在的有1-p的概率是不存在的那么一个有k条边的图出现的概率是
2二项分布随机图空间
所有有k条边的图出现的概率总和是
所有图出现的概率总和是
3简单规律
对于二项分布随机图空间G(n,0)空图以1的概率出现其他图概率是0
对于二项分布随机图空间G(n,1)完全图以1的概率出现其他图概率是0
4条件概率空间
给定n和一个有k条边的图对于不同的概率p该图的出现概率有不同的取值。
当pk/s时概率取到最大值。 三随机图子空间
1随机图子空间
把随机空间中的一部分点取出来维持原有的概率比例乘以一个系数使得总和仍然为1得到的新空间称为随机图子空间
2二项分布随机图空间的固定边数子空间
一个n个点的无向图最多有sn(n-1)/2条边。
一共有2^s种不同的图其中有e条边的图一共有种。
这种有e条边的图构成一个随机图子空间其中每个图出现的概率都是
3随机二分图子空间
考虑完全二分图的边随机出现得到的是一个随机二分图子空间。 四随机图参数
随机图参数是图论特有的统计特征。
随机图参数的最可能的值就是均值附近。
