总结10月第二周

分类: 文章 • 2025-04-30 13:56:40

复习了关于初赛的hin多知识，也有些遗留的问题回来查一查

总结10月第二周
由四个不同的点构成的简单无向连通图的个数是（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