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