复习了关于初赛的hin多知识，也有些遗留的问题回来查一查
由四个不同的点构成的简单无向连通图的个数是（38 ）
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
相关文章：
相似解决方案
热门标签
复习了关于初赛的hin多知识，也有些遗留的问题回来查一查
由四个不同的点构成的简单无向连通图的个数是（38 ）
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
相关文章：