有关图论的一个简单问题

求联通图的个数.....设n个点的图的数量有Kn个.一个n点的图可以视作n-1个点连接到一个点.由于n个点连接到一个点的方式有2^n种,减去不连通的情况0,那么如果将同构的图视作同类的话,(不然乘上n!点的排列数)有Kn=K(n-1)*(2^n-1).那么Kn=∏i(1..n)(2^i-1)

也可以将邻接阵切开(因为是对称的)由每两个点之间至少有一条路径,则每一行都有至少一个1,再求排列数即可

正确性不保证