东大22春《离散数学》在线平时作业3【参考答案】
合集下载
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
《离散数学》在线平时作业3【参考答案】
试卷总分:100 得分:100
一、单选题 (共 10 道试题,共 50 分)
1.7.选择题：在一次集会中，与奇数个人握手的人数共有()个。
A.奇数
B.不能确定
C.偶数
D.不知道
标准答案:C
2.选择填空题。
R是A上关系，如果R是自反的，当且仅当（）。
A.A中有些元素x，有<x,x>∈R ；
B.所有A中元素x，都有<x,x>∈R ；
C.所有A中元素x,y，如果有<x,y>∈R ，也有< y, x >∈R；则x=y 。
标准答案:B
3.单选题。
无向图G中有21条边，3个4度结点，其余都是3度结点。
问G中有（）个结点？
A.12；
B.13；
C.16；
D.18。
标准答案:B
4.{图}
A.f是满射，g是入射。
B.f是双射，g是双射
C.f是入射，g是满射。
D.f是入射，g是入射。
标准答案:C
5.单选题。
有n个结点的无向完全图有( )条边。
A.2n；
B.(n(n-1))÷2；
C.n(n-1)；
D.n2。
标准答案:B
6.X,Y 是有限集合，|X|=m，|Y|=n。
可以构成 ( )个从X到Y的函数。
A.mn
B.mn
C.2mn
D.nm
标准答案:D。