withourcar的那个问题可能是个random graph问题 - Military版

本页内容为未名空间相应帖子的节选和存档，一周内的贴子最多显示50字，超过一周显示500字访问原贴

Military版 - withourcar的那个问题可能是个random graph问题

相关主题
● 国家或者地区用vertex表示	● 揭露一个无耻马甲withourcar一个8区的
● 美国新纳粹准备监督选举	● 很奇怪啊，withourcar发了一个小将贴
● 生物是理科的唯一寄托	● 成飞四代前两天开始滑行了，怎么没有讨论的？
● 疫苗公司的文件，大家来分析分析	● 规划中的欧亚高铁线路图
● withourcar！跟我继续掐“武术高手啊”	● 贵州拆迁现场，遭遇强拆的百姓们除了下跪还能做什么，而跪下又有什么用？
● 又发现一个贪官后代的老将withourcar	● 美国人的这种行为我很不理解！ (转载)
● 谁给科普下几个car都是啥将	● 变形虫被打脸3 -- withourcar
● 不如小将和老蒋辩论中国未来50年发展方略	● 我为老将愁

相关话题的讨论汇总
话题: graph话题: 问题话题: random话题: withourcar话题: 个点

进入Military版参与讨论

(共1页)

L*******r
发帖数: 119

我也是闲的蛋疼。
我猜他是想问random graph相关的问题。如果换一种看得懂的表述方式，他的问题可能
是这样的：现在图里有K+1个点，然后我不断往里添加点，每次添加一个点，就随机的
和已有的K个点相连。然后不断的往里加，问当加入无穷多个点之后，任意两点联通的
概率是多大。
然后估计有人用渗透理论解决了这个问题。如果搜 percolation theory random graph
，大约能有些论文讲这个问题。比如这个：
http://math.uchicago.edu/~shmuel/Network-course-readings/van%20
不过反正我是没看懂。有谁看懂了的上来讲讲吧。

g****5
发帖数: 1639

不断加点的时候，不是随机的找K个点，而是跟K个距离最小的点相连。

graph

【在 L*******r 的大作中提到】

: 我也是闲的蛋疼。
: 我猜他是想问random graph相关的问题。如果换一种看得懂的表述方式，他的问题可能
: 是这样的：现在图里有K+1个点，然后我不断往里添加点，每次添加一个点，就随机的
: 和已有的K个点相连。然后不断的往里加，问当加入无穷多个点之后，任意两点联通的
: 概率是多大。
: 然后估计有人用渗透理论解决了这个问题。如果搜 percolation theory random graph
: ，大约能有些论文讲这个问题。比如这个：
: http://math.uchicago.edu/~shmuel/Network-course-readings/van%20
: 不过反正我是没看懂。有谁看懂了的上来讲讲吧。

(共1页)

进入Military版参与讨论

相关主题
● 我为老将愁	● withourcar！跟我继续掐“武术高手啊”
● 为什么小国家都能量这么大？	● 又发现一个贪官后代的老将withourcar
● 刘霞被监禁,是不是足以证明中国权利比法大?小将进来说话!!	● 谁给科普下几个car都是啥将
● 这个什么叫低骚音型啊	● 不如小将和老蒋辩论中国未来50年发展方略
● 国家或者地区用vertex表示	● 揭露一个无耻马甲withourcar一个8区的
● 美国新纳粹准备监督选举	● 很奇怪啊，withourcar发了一个小将贴
● 生物是理科的唯一寄托	● 成飞四代前两天开始滑行了，怎么没有讨论的？
● 疫苗公司的文件，大家来分析分析	● 规划中的欧亚高铁线路图

相关话题的讨论汇总
话题: graph话题: 问题话题: random话题: withourcar话题: 个点

#	版面	帖数(主题数)
-	全站	4871 (796)
1	Military	3777 (569)
2	Stock	341 (51)
3	Joke	117 (17)
4	History	116 (3)
5	Automobile	100 (9)
6	USANews	55 (9)
7	Midlife	45 (1)
8	Headline	41 (41)
9	Dreamer	33 (13)
10	FleaMarket	32 (20)
11	Living	30 (7)

boards

未名新帖统计// 7月16日

历史上的今天