【题目】

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

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

【解析】

最多可加边的数目：$\frac{n\ast (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