石油华东《离散数学》2020年春季学期在线作业（一）（100分）

skystar

【奥鹏】-[中国石油大学(华东)]《离散数学》2020年春季学期在线作业（一）
试卷总分:100    得分:100
第1题,R是A上的二元关系，R是自反的，当且仅当r(R)=R。
A、错误
B、正确
正确答案:


第2题,
A、错误
B、正确
正确答案:


第3题,集合(0,1)是可数的。
A、错误
B、正确
正确答案:


第4题,质数阶群必是循环群。
A、错误
B、正确
正确答案:


第5题,图G的邻接矩阵A，Al中的i行j列表示结点vi到vj长度为l路的数目。
A、错误
B、正确
正确答案:


第6题,任意平面图至少是四色的。
A、错误
B、正确
正确答案:


第7题,
A、错误
B、正确
正确答案:


第8题,
A、错误
B、正确
正确答案:


第9题,任何循环群必是阿贝尔群。
A、错误
B、正确
正确答案:


第10题,在任何图中，度数为偶数的结点必定是偶数个。
A、错误
B、正确
正确答案:


第11题,若连通图所有结点度数均为奇数，则该图为欧拉图。
A、错误
B、正确
正确答案:


第12题,任意一棵无向树至少有两片树叶（退化树除外）。
A、错误
B、正确
正确答案:


第13题,任意一个谓词公式均和一个前束范式等价。
A、错误
B、正确
正确答案:


第14题,
A、错误
B、正确
正确答案:


第15题,模格一定是分配格。
A、错误
B、正确
正确答案:


第16题,命题逻辑中任何命题公式的主析取范式如果存在，一定是唯一的。
A、错误
B、正确
正确答案:


第17题,
A、错误
B、正确
正确答案:


第18题,集合A上的等价关系确定了A的一个划分。
A、错误
B、正确
正确答案:


第19题,若函数f，g为入射则其复合函数也为入射。
A、错误
B、正确
正确答案:


第20题,任意函数一定有逆函数。
A、错误
B、正确
正确答案: