随机树期望直径
  • 板块学术版
  • 楼主konyakest
  • 当前回复12
  • 已保存回复12
  • 发布时间2022/12/4 20:43
  • 上次更新2023/10/27 00:27:40
查看原帖
随机树期望直径
482660
konyakest楼主2022/12/4 20:43

定义n个节点的随机树这样生成:

  • n=1时，单个节点

  • 生成n-1个节点的随机树，在这棵树上随机选一个节点与单个节点连一条边

那么n个节点的随机树期望直径，期望深度是多少

2022/12/4 20:43