远程西安交通大学17年3月课程考试《离散数学》作业考核试题

谋学网www.mouxue.com

13. 如果一个有向图是单向连通图，则必为弱连通图。 . 错误 . 正确 标准答案：

14. 设P1，P2，…，Pn是不同的命题变元，关于P1，P2，…，Pn的极大项是简单析取式，但简单析取式不一定是极大项。 . 错误 . 正确 标准答案：

15. 设集合={1，2，3}的任何关系R都不可能既是对称的，又是反对称的。 . 错误 . 正确 标准答案：

16. 哈密尔顿图是平面图。 . 错误 . 正确 标准答案：

17. 设、为任意集合，，则P（－）=P（）－P（）。 . 错误 . 正确 标准答案：

18. n阶无向完全图Kn（n≥1）都是哈密顿图。 . 错误 . 正确 标准答案：

19. 设={1，2，3，4，5，6}，则有26个真子集。 . 错误 . 正确 标准答案：

20. 存在以序列5,4,4,3,3,2,2为度数列的无向图。 . 错误 . 正确 标准答案：

21. 任何平面图G的对偶图G*都是连通平面图。 . 错误 . 正确 标准答案： 22. 设、、为任意的三个集合，则笛卡尔积：×(×)=×(×)。 . 错误 . 正确 标准答案：

23. 符号串集合{00，001，011}是二元前缀码。 . 错误

谋学网www.mouxue.com

. 正确 标准答案：

24. 图中的初级回路均是简单回路。 . 错误 . 正确 标准答案：

25. 设无向图G具有割点，则G中一定不存在哈密尔顿通路。 . 错误 . 正确 标准答案：

26. 若无向连通图G中存在桥，则G的点连通度和边连通度都是1。 . 错误 . 正确 标准答案：

27. 在n(n≥2)个人中，不认识另外奇数个人的有偶数个人。 . 错误 . 正确 标准答案：

28. 设,是集合，若-=-,则=。 . 错误 . 正确 标准答案：

29. 任何树T都至少有两片叶子。 . 错误 . 正确 标准答案：

30. 任何无向图G都至少有一棵生成树。 . 错误 . 正确 标准答案：

谋学网www.mouxue.com