问一个关于随机图的数论题
  • 板块学术版
  • 楼主HotDogSeller
  • 当前回复1
  • 已保存回复1
  • 发布时间2022/9/15 21:28
  • 上次更新2023/10/27 11:29:53
查看原帖
问一个关于随机图的数论题
540822
HotDogSeller楼主2022/9/15 21:28

nn 个点,一开始没有边,现在向其中添加 mm 个无向边 ( 保证 n1mn(n1)2n-1 \leqslant m \leqslant \dfrac{n(n-1)}{2} ),不加自环和重边,问最后形成一个联通分量的情况数。

请问这个问题答案有固定的公式吗?

2022/9/15 21:28
加载中...