摘要： 问题：含有两边分别为 n 和 m 个不同的点的连通二分图有多少种，即同构的图算是多个。 记　含有 n , m 个点的连通图个数为 F[n][m] ； 含有 n , m 个点的不连通图个数为 G[n][m] ； 含有 n , m 个点的图的个数为 H[n][m] = 2^(n*m) ； 有 F[n][ 阅读全文

摘要： 问题：含有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] 阅读全文