【题目】

由四个不同的点构成的简单无向连通图的个数是（）。

A.32
B.35
C.38
D.41

【解析】

最多可加边的数目：\(\frac{n*(n-1)}{2}\)

最少可加边的数目：\(n-1\)

个数为：\(C_{6}^{3}-4+C_{6}^{4}+C_{6}^{5}+C_{6}^{6}=38\)

之所以减4，是因为在6条边中选3条边会有4种不连通的情况，即3条边连了3个点构成一个环，剩下的一个点被孤立，显然此种情况不能成立。

参考：https://blog.csdn.net/violinlove/article/details/83031680