| 查看: 367 | 回复: 1 | ||
vampireslg金虫 (小有名气)
|
[求助]
有向图的击中时间
|
| 最近在想一个问题，对于无向强连通图中任意两点 i , j , 从 i 出发第一次到达 j 的时间的期望满足： H(i, j ) < 2(n-1)e , 其中n是图的顶点的个数 ， e 是边的个数 ， 想知道对于有向图有没有类似的结论 ？ |
回复此楼» 猜你喜欢
求各位大神看下
已经有24人回复
-
咨询面上基金
已经有5人回复
-
影响面上的因素
已经有9人回复
-
8月时间戳变的，举个手。玩一下，释放压力
已经有11人回复
-
一个有机合成实验室都需要哪些设备？
已经有11人回复
-
面上再次挂了，太难了，躺也躺不了，倦也卷不过，小学校之殇！
已经有30人回复
-
2027年申博
已经有4人回复
-
好消息？这个有何含义？？？
已经有10人回复
-
【2027博士申请】纳米药物递送方向
已经有4人回复
-
UV压敏胶开发
已经有7人回复
vampireslg
金虫 (小有名气)
- 应助: 0 (幼儿园)
- 金币: 1444.6
- 散金: 5
- 红花: 11
- 帖子: 177
- 在线: 59.2小时
- 虫号: 1430582
- 注册: 2011-10-07
- 性别: GG
- 专业: 计算机科学的基础理论
2楼2014-06-03 14:34:18