不是VIP会员，不能显示答案

题目解答

题目：
由四个不同的点构成的简单无向连通图的个数是( )。
  • A.32
  • B.35
  • C.38
  • D.41
考点： 0
分析：
解答： 4个不同点构成简单无向连通图，最多有4*（4-1）/2=6 条边（强联通图），最少有4-1=3 条边（树），但注意，不是所有的任选3条边都满足条件，有一种情况是三个点形成一个三角形而孤立一个点，这种情况共有4种

所以 ans=C（6，3）-4+C（6，4）+C（6，5）+C（6，6）=38
评论：
老师： 0