石油华东《离散数学》2020年春季学期在线作业（一）（100分）
【奥鹏】-[中国石油大学(华东)]《离散数学》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、正确
正确答案:
页:
[1]