华师网院2016春作业《离散数学》

离散数学

2016、1、3期末试卷出现过的题目,有以下几道题:

1、答案:错误

2、5阶完全图有10条边。答案:正确

3、答案:正确

4、答案:正确

5、答案:错误

证明题有,第三道与第十一道,类似第十二道的有一题

判断题:

1答案:错误;2 答案:错误;3答案:正确

4答案:正确5答案:正确6答案:正确

7答案:错误7答案:正确

8欧拉图含有初级回路。答案:错误9、可逆映射就是双射。答案:正确

10永真式就是可满足式。答案:正确11、完全有向图就是有向哈米尔顿图。答案:正确

12零元就是不可逆的。答案:正确;13、逻辑结论就是正确结论。答案:错误;

14空集就是任何集合的真子集。答案:错误15空集就是任何集合的子集。答案:正确

16单位元就是可逆的。答案:正确17一棵树的树叶树至少为2。答案:错误

18有生成树的无向图就是连通的。答案:正确18、5阶完全图有10条边。答案:正确

19强连通有向图一定就是单向连通的。答案:正确

5、n阶完全图的任意2个结点的距离都就是1。答案:正确

6、2个具有相同结点数与边数的图就是同构的答案:错误

11答案:正确

12答案:正确

13答案:正确

13答案:正确14 答案:正确15答案:错误15答案:错误

16 答案:正确16答案:错误

17答案:错误18答案:错误

19答案:正确20答案:错误22答案:错误

25答案:错误

27答案正确

28答案:正确

28答案:正确

29答案:正确

30答案:错误

31答案:错误

31答案:错误

32答案正确

证明题

第一题:

第二题

答案:

第三题

第四题

答案:第五题

答案:第六题