北邮离散数学阶段作业
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
一、判断题（共5道小题，共50.0分）
1.如果A∪
A. 正确
B. 错误
2.设集合
A. 正确
B. 错误
C. 正确
D. 错误
3.是空集．
A. 正确
B. 错误
4.设为集合上的等价关系,则也是集合上的等价关系
A. 正确
B. 错误
二、单项选择题（共5道小题，共50.0分）
1.设A是集合，则（）成立.
2.下列各式中不正确的是
3.设为集合，若，则一定有
4.设为实数集合，下列集合中哪一个不是空集
设A，B，C是集合，则下列说法中（）是不正确的.
A. 设分别是A到B和B到C的关系，则是A到C的关系
B. 设分别是A到B和B到C的映射，则是A到C的映射
C. 设分别是A到B和B到C的双射，则
D. 设分别是A到B和B到C的映射，则
一、判断题（共5道小题，共50.0分）
1. 集合A上的任一运算对A是封闭的．
A. 正确
B. 错误
2. 设
A. 正确
B. 错误
3. 设是布尔代数，则对任意，有．
A. 正确
B. 错误
4. 设是格的任意两个元素，则．
A. 正确
B. 错误
5. 设
A. 正确
B. 错误
二、单项选择题（共5道小题，共50.0分）
1. 下列哪个集关于减法运算是封闭的
A. （自然数集）
2. 设集合，下面定义的哪种运算关于集合不是封闭的
A. ，即的最大公约数
B. ，即的最小公倍数
3. 在整数集上，下列哪种运算是可结合的
4. 循环群的所有子群为
A. 和
5. 设代数系统A，?，则下面结论成立的是.
A. 如果A，?是群，则A，?是阿贝尔群
B. 如果A，?是阿贝尔群，则A，?是循环群
C. 如果A，?是循环群，则A，?是阿贝尔群
D. 如果A，?是阿贝尔群，则A，?必不是循环群
一、判断题（共5道小题，共50.0分）
1.不论无向图或有向图，初级回路一定是简单回路
A. 正确
B. 错误
2.强连通有向图一定是单向连通的
A. 正确
B. 错误
3.图G中连接结点
A. 正确
B. 错误
4.由r棵树组成的森林的结点数n与边数m有下列关系：m=n-r
A. 正确
B. 错误
5.设A，B都是命题公式，则
A. 正确
B. 错误
二、单项选择题（共5道小题，共50.0分）
1.图和的结点和边分别存在一一对应关系是（同构）的
A. 充分条件
B. 必要条件
C. 充分必要条件
D. 既不充分也不必要条件
2.设简单无向图G的邻接矩阵为），则正确的是
A. 当初级通路条数
B. 当简单通路条数
C. 当的通路条数
D. 当
3.下列各式中不正确的是
4.下列哪一组命题公式是等值的
A. ，
B. ，
C. ，
D. ，
5.设个体域，公式在上消去量词后应为