会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
奚政
博客园
|
首页
|
新随笔
|
新文章
|
联系
|
订阅
|
管理
2016年7月20日
图论--连通二分图计数
摘要: 问题:含有两边分别为 n 和 m 个不同的点的连通二分图有多少种,即同构的图算是多个。 记 含有 n , m 个点的连通图个数为 F[n][m] ; 含有 n , m 个点的不连通图个数为 G[n][m] ; 含有 n , m 个点的图的个数为 H[n][m] = 2^(n*m) ; 有 F[n][
阅读全文
posted @ 2016-07-20 15:36 奚政
阅读(1473)
评论(0)
推荐(0)
编辑
图论--连通图计数模板
摘要: 问题:含有n个不同的点的连通图有多少种,即同构的图算是多个。 记 含有n个点的连通图个数为 F[n] ; 含有n个点的不连通图个数为 G[n] ; 含有n个点的图的个数为 H[n] = 2^(n*(n-1)/2) ; 有 F[n] + G[n] = H[n] ; F[n] = H[n] - G[n]
阅读全文
posted @ 2016-07-20 14:53 奚政
阅读(1364)
评论(0)
推荐(1)
编辑
公告