- 博客(2)
- 收藏
- 关注
RSS订阅原创 山东大学软件学院2023离散数学期末（附大体答案）
试卷难度相对往年还是比较高，拿到试卷确实有点被吓了一跳因为前几年考的卷子都比较简单，而今年证明题都有一定难度。存在，容易发现七个点，其中四个点有圈作为外界的边界，三个内点按顺序连接一个外面的点，然后再把一个内点和外面的点连接即可构造。构造去掉e之后的连通分支，连通分支间无边，则补图每个原连通分支处处有边且不经过e，去掉e不影响剩下的连通性。7.a是b的子集，b是s的子集，s有n个元素，求（a，b）有序对数量。ii.偶数顶点，若补图连通，补图不存在欧拉通路。等价于Σ2^i c（n，i），求得为3^n。
2024-01-29 17:33:40
656
原创 山东大学2023学年软件学院离散数学2回忆版
总结写在前头，如果ppt上所有证明全部吃透是不难的，但是试卷难度相对往年还是比较高，学弟学妹们一定要认真听课，即使是期末速成也一定要把ppt和书上证明都过一遍。存在，容易发现七个点，其中四个点有圈作为外界的边界，三个内点按顺序连接一个外面的点，然后再把一个内点和外面的点连接即可构造。构造去掉e之后的连通分支，连通分支间无边，则补图每个原连通分支处处有边且不经过e，去掉e不影响剩下的连通性。7.a是b的子集，b是s的子集，s有n个元素，求（a，b）有序对数量。ii.偶数顶点，若补图连通，补图不存在欧拉通路。
2024-01-15 12:04:01
429
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人