关于求有n个不同节点的无向连通图的个数
  • 板块学术版
  • 楼主Neal_lee
  • 当前回复0
  • 已保存回复0
  • 发布时间2020/11/30 16:52
  • 上次更新2023/11/5 07:02:08
查看原帖
关于求有n个不同节点的无向连通图的个数
108244
Neal_lee楼主2020/11/30 16:52

这个式子为什么是对的?

F[i]=j=1i1Ci2j1F[j]F[ij](2j1)F[i]=\sum_{j=1}^{i-1}{C_{i-2}^{j-1}*F[j]*F[i-j]*(2^j-1)}

2j12^j-1 或许可以理解为两个子图之间至少要连一条边,但是组合数的底数 i2i-2 为什么可以这么推?

  • 题目POJ2374,lyd那本书上有补集的做法。
2020/11/30 16:52
加载中...