如何求有n个顶点的无向连通图个数？
答案:1 悬赏:0
解决时间 2021-02-18 04:11
- 提问者网友：十年饮冰
- 2021-02-17 11:45
如何求有n个顶点的无向连通图个数？
最佳答案
- 二级知识专家网友：舍身薄凉客
- 2021-02-17 12:31
无向连通图
• 设为 f[n]，再设 n 个点的图个数为 h[n]
• 递推，减掉不合法的，有公式：
• f[n] = h[n] - sum{i
• 设为 f[n]，再设 n 个点的图个数为 h[n]
• 递推，减掉不合法的，有公式：
• f[n] = h[n] - sum{i
我要举报
如以上问答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
大家都在看
推荐资讯