图的计数

一周一博客二专题计划 [集训队作业2013] 城市规划 题面 n 个点的简单 (无重边无自环) 有标号无向连通图数目。 看着就很典 思路 设\(f(n)\)为n点连通图数目。设\(g(n)\)为n点不一定联通图数目，显然直接枚举每条边是否存在，\(g(n)=2^{\frac{n*(n-1)}{2}}
posted @ 2024-01-10 15:57  yisiwunian  阅读(20)  评论(0)  编辑  收藏  举报