谋学网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
相关推荐：
loading