note[3]例1:五个本质不同的点在没有重边或者自环的情况下,组成不同的无向图的个数是?
解:
首先 $5$ 个点有 $\mathrm{C}_5^2 = 10$ 条边
每条边显然可以连也可以不连
则总方案数为 $2^{10} = 1024
2022-09-12