满分：2 分 得分：2

7. 在有向图中顶点间的可达关系是等价关系。（ ）A. 错误 B. 正确

满分：2 分 得分：2

8. 符号串集合{00，001，011}是二元前缀码。（ ）A. 错误 B. 正确

满分：2 分 得分：2

9. 若R 和S是集合A上的两个等价关系，则R∪S也是A上的等价关系。（ ）A. 错误

B. 正确

满分：2 分 得分：2

10. 在n( n ≥2)个人中，不认识另外奇数个人的有偶数个人。（ ）A. 错误 B. 正确

满分：2 分 得分：2

11. 如下关系图所对应的关系是对称和传递的。（ ）

A. 错误 B. 正确

满分：2 分 得分：2 12. 任何代数系统都存在子代数。（ ）A. 错误 B. 正确

满分：2 分 得分：2 13. 图（意指离散数学中的图这一概念）中的基本（初级）回路均是简单回路。A. 错误

B. 正确

满分：2 分 得分：2 14.

A. 错误 B. 正确

满分：2 分 得分：2 15.

A. 错误 B. 正确

满分：2 分 得分：2 16.

A. 错误 B. 正确

满分：2 分 得分：2

17. n(n ≥2) 阶无向树都是二分图。（ ）A. 错误 B. 正确

满分：2 分 得分：2

18. 整数集Z关于整除关系“|”是格。（ ）A. 错误 B. 正确

满分：2 分 得分：2 19. 无向树的每条边均是桥。（ ）A. 错误 B. 正确

满分：2 分 得分：2 20.

A. 错误 B. 正确

满分：2 分 得分：2 21. 任意链均为分配格。（ ）A. 错误 B. 正确

满分：2 分 得分：2 22. 2n元格都是布尔格。（ ）A. 错误 B. 正确

满分：2 分 得分：2

23. 根树中最长初级通路的端点都是树叶。（ ）A. 错误 B. 正确

满分：2 分 得分：2

24. 若一个有向图是欧拉图，则必为强连通图。（ ）A. 错误 B. 正确

满分：2 分 得分：2

25. 如果一个有向图是强连通图，则必为单向连通图和弱连通图（ ）A. 错误 B. 正确

满分：2 分 得分：2