东大19秋学期《离散数学》在线平时作业3

admin

【奥鹏】[东北大学]19秋学期《离散数学》在线平时作业3
试卷总分:100    得分:100
第1题,单选填空题：对于自然数集合N上的加法运算“＋”，13＝（          ）。
A、0；
B、1；
C、3；
D、6。
正确答案:


第2题,单选题。一棵根树是完全m叉树，当且仅当 该图（                    ）。
A、每个结点的度数是m；
B、每个结点的出度都是m；
C、每个结点的出度不是0就是m；
D、恰有一个结点入度为0：其余结点入度为1。
正确答案:


第3题,单选题。结点是树的内结点，当且仅当 该结点（          ）。
A、度数是大于2；
B、度数大于1；
C、度数不为0。
正确答案:


第4题,
A、⑷⑸⑺⑻
B、⑴⑵⑷⑹
C、⑴⑷⑸⑹
D、⑴⑷⑸⑺
正确答案:


第5题,
A、
B、
C、
D、
正确答案:


第6题,单选题。无向图中，度数是奇数的结点有（       ）个？
A、奇数；
B、非负整数
C、偶数。
正确答案:


第7题,
A、重言式
B、矛盾式
C、无法确定
D、不知道
正确答案:


第8题,
A、自然数集合
B、整数集合
C、有理数集合
D、实数集合
正确答案:


第9题,单选题。  无向图是连通的，当且仅当（         ）。
A、任何两个结点之间都有通路；
B、任何两个结点之间都有唯一路；
C、任何两个结点之间都有路；
D、任何两个结点之间都有迹。
正确答案:


第10题,
A、f是满射，g是入射。
B、f是双射，g是双射
C、f是入射，g是满射。
D、f是入射，g是入射。
正确答案:


第11题,R是A上关系，判断下面命题的真值。
A、错误
B、正确
正确答案:


第12题,判断下面命题的真值
A、错误
B、正确
正确答案:


第13题,设A={a,{a},{a,b},{{a,b},c}}，判断下面命题的真值。
A、错误
B、正确
正确答案:


第14题,设A={Φ}，B=P(P(A))。判断下面命题的真值。
A、错误
B、正确
正确答案:


第15题,R和S都是A上关系，判断下面命题的真值
A、错误
B、正确
正确答案:


第16题,
A、A：⑴⑵⑶
B、B：⑴⑵⑷
C、C：⑵⑶⑷
D、D：⑴⑵⑶⑷
正确答案:


第17题,多选题。对于实数集合R，给出运算“·”是乘法。判断此运算是否满足下面所列的性质。
A、可结合性；
B、可交换性；
C、有么元；
D、有零元。
正确答案:


第18题,试题见图片
A、A图
B、B图
C、C图
正确答案:


第19题,下面的命题公式中哪些是永真式，只写出题号即可
A、1
B、2
C、3
D、4
正确答案:


第20题,试题见图片 abdfghicej
A、a 图
B、b图
C、c图
D、d图
E、e图
F、f图
G、g图
H、h图
I、i图
J、j图
正确答案: