山东大学软件学院2023-2024学年离散数学2期末考试回忆版
离散数学真是我一生的痛,复习哪不考哪,出题个人感觉随机性极高,有点难,希望学弟学妹注重平时知识的掌握吧
考试时间:2024/1/15 8:30-10:30
1.若v是G的割点,证明v不是G补的割点
2.G中有n个顶点和n+1条边,求证一定存在度大于2的顶点
3.G是一个存在欧拉通路的图,判断命题真假,真给出证明,假给出反例:
(1)若有奇数个顶点,则当G补为连通图时存在欧拉通路
(2)若有偶数个顶点,则当G补为连通图时,G补不存在欧拉通路
4.(英文)是否存在一个平面图有5个面(region),每个面被4条边围住
5.(英文)若G是一个森林,具有ω个连通分支,求证e=v-ω
6.证明:
∑ k = 1 n k ∗ C ( n , k ) = n ∗ 2 n − 1 \sum_{k=1}^{n}k*C(n,k)=n*2^{n-1} k=1∑nk∗C(n,k)=n∗2n−1