离散数学
1、
答案:错误
2、5阶完全图有10条边。答案:正确 3、4、5、
答案:错误
答案:正确 答案:正确
证明题有,第三道和第十一道,类似第十二道的有一题 判断题: 147
答案:错误;2 答案:正确 5答案:错误 7
答案:错误;3答案:正确6答案:正确
答案:正确
答案:正确
8欧拉图含有初级回路。答案:错误9、可逆映射是双射。答案:正确
10永真式是可满足式。答案:正确 11、完全有向图是有向哈米尔顿图。答案:正确 12零元是不可逆的。答案:正确;13、逻辑结论是正确结论。答案:错误; 14空集是任何集合的真子集。答案:错误15空集是任何集合的子集。答案:正确 16单位元是可逆的。答案:正确 17一棵树的树叶树至少为2。答案:错误 18有生成树的无向图是连通的。答案:正确18、5阶完全图有10条边。答案:正确 19强连通有向图一定是单向连通的。答案:正确 5、n阶完全图的任意2个结点的距离都是1。答案:正确 6、2个具有相同结点数和边数的图是同构的答案:错误
11121313
答案:正确 答案:正确14
答案:正确
答案:正确
答案:正确
1
1516
答案:错误15答案:正确16
答案:错误
答案:错误
171922252728282930313132
答案:错误18答案:正确20
答案:错误 答案:错误
答案正确
答案:正确
答案:错误
答案:错误
答案:正确
答案:正确 答案:错误 答案:错误
答案:错误 答案正确 证明题
第一题:
第二题
2
答案:
第三题
第四题
答案:
第五题
答案:
3
第六题
第七题
第八题
第九题
4
第十题
第十一题
某班共有60人参加比赛,其中参加足球比赛的有28人,有29人参加篮球比赛,26人参加排球比赛,7人既踢足球又打篮球,9人既打篮球又打排球,11人既打排球又踢足球,求同时参加三种比赛的人数。 方案一:解设参加足球、篮球、排球比赛的学生集合分别为A、B、C
设xyz分别表示只参加足球、篮球、排球的人数 设同时参加足球、篮球和排球的人数为Q? X+11+7-Q=28, Y+9+7-Q=29, Z+11+9-Q=26,
X+Y+Z+11+9+7-2Q=60 解得
x=28+Q-11-7, y=29+Q-9-7, z=26+Q-11-9,
5
107.华师《离散数学》期末考试复习资料精简版



