中国石油大学（华东）《离散数学》2023年春季在线作业一

奥鹏中国石油大学(华东)新学期作业参考

《离散数学》2023年春季学期在线作业（一）-00001

1.若连通图所有结点度数均为奇数，则该图为欧拉图。
选项A：错误
选项B：正确
正确答案问询微信：424329

2.若函数f，g为入射则其复合函数也为入射。
选项A：错误
选项B：正确
正确答案问询微信：424329

3.
选项A：错误
选项B：正确
正确答案问询微信：424329

4.在任何图中，度数为偶数的结点必定是偶数个。
选项A：错误
选项B：正确
正确答案问询微信：424329

5.
选项A：错误
选项B：正确
正确答案问询微信：424329

6.集合A上的等价关系确定了A的一个划分。
选项A：错误
选项B：正确
正确答案问询微信：424329

7.图G的邻接矩阵A，Al中的i行j列表示结点vi到vj长度为l路的数目。
选项A：错误
选项B：正确
正确答案问询微信：424329

8.任意函数一定有逆函数。
选项A：错误
选项B：正确
正确答案问询微信：424329

9.
选项A：错误
选项B：正确
正确答案问询微信：424329

10.任意一棵无向树至少有两片树叶（退化树除外）。
选项A：错误
选项B：正确
正确答案问询微信：424329奥鹏中国石油大学(华东)新学期作业参考

11.R是A上的二元关系，R是自反的，当且仅当r(R)=R。
选项A：错误
选项B：正确
正确答案问询微信：424329

12.命题逻辑中任何命题公式的主析取范式如果存在，一定是唯一的。
选项A：错误
选项B：正确
正确答案问询微信：424329

13.质数阶群必是循环群。
选项A：错误
选项B：正确
正确答案问询微信：424329

14.模格一定是分配格。
选项A：错误
选项B：正确
正确答案问询微信：424329

15.集合(0,1)是可数的。
选项A：错误
选项B：正确
正确答案问询微信：424329

16.任何循环群必是阿贝尔群。
选项A：错误
选项B：正确
正确答案问询微信：424329

17.
选项A：错误
选项B：正确
正确答案问询微信：424329

18.任意平面图至少是四色的。
选项A：错误
选项B：正确
正确答案问询微信：424329

19.任意一个谓词公式均和一个前束范式等价。
选项A：错误
选项B：正确
正确答案问询微信：424329

20.
选项A：错误
选项B：正确
正确答案问询微信：424329