不是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