20春地大《离散数学》在线作业一136答案Word文档格式.docx
- 文档编号:16677579
- 上传时间:2022-11-25
- 格式:DOCX
- 页数:14
- 大小:15.73KB
20春地大《离散数学》在线作业一136答案Word文档格式.docx
《20春地大《离散数学》在线作业一136答案Word文档格式.docx》由会员分享,可在线阅读,更多相关《20春地大《离散数学》在线作业一136答案Word文档格式.docx(14页珍藏版)》请在冰豆网上搜索。
(单选题)2:
设R是集合A={1,2,3,4}上的二元关系,R={,,},则下列()不成立
偶数
奇数
4的倍数
2的正整数次幂
D
(单选题)3:
设谓词P(x):
x是奇数,Q(x):
x是偶数,谓词公式&
#61476;
x(P(x)&
#61658;
Q(x))在哪个个体域中为真?
()
自然数
实数
复数
(1)--(3)均成立
A
(单选题)4:
(1)正确
(2)正确
(3)正确
(4)正确
(单选题)5:
设G是一个哈密尔顿图,则G一定是()
欧拉图
树
平面图
连通图
(单选题)6:
(单选题)7:
(0,0,0),(0,0,1),(1,0,0)
(0,1,0),(1,0,1),(1,1,0)
(1,0,0),(1,0,1),(1,1,0)
(1,1,0),(1,0,1),(1,1,1)
C
(单选题)8:
在有n个顶点的连通图中,其边数()
最多有n-1条
至少有n-1条
最多有n条
至少有n条
(单选题)9:
A正确
B正确
C正确
D正确
(单选题)10:
下列哪一种图不一定是树()
无简单回路的连通图
有n个顶点n-1条边的连通图
每对顶点间都有通路的图
连通但删去一条边便不连通的图
(单选题)11:
(单选题)12:
(单选题)13:
(单选题)14:
集合A={1,2,…,10}上的关系R={|x+y=10,x,yA},则R的性质为()
自反的
对称的
传递的,对称的
传递的
(单选题)15:
每个非平凡的无向树至少有()片树叶
1
2
3
4
(单选题)16:
设无向图G有18条边且每个顶点的度数都是3,则图G有()个顶点
10
8
12
(单选题)17:
设G是连通简单平面图,G中有11个定点,5个面,则G中的边是()
14
16
(单选题)18:
设G是一个24阶群,a是G中任意一个元素,则a的周期一定不是()
24
(单选题)19:
设无向图G有16条边且每个顶点的度数都是2,则图G有()个顶点
(单选题)20:
每个无限循环群有()个生成元
(单选题)21:
(单选题)22:
G图是:
哈密顿图
二部图
(单选题)23:
(单选题)24:
(单选题)25:
一棵树有2个2度顶点,1个3度顶点,3个4度顶点,则其1度顶点为()
5
7
9
(多选题)26:
文字
短语
子句
合取范式
E:
析取范式
C,D,E
(多选题)27:
设R是任意集合A上的空关系,则R是()
反自反的
反对称的
B,C,D,E
(判断题)28:
错误
正确
(判断题)29:
(判断题)30:
与任何公式A等值的析取范式都是存在的并且是唯一的()
(判断题)31:
“北京与天津的距离很近”是复合命题()
(判断题)32:
(判断题)33:
存在欧拉通路的有向欧拉图都是单向连通图()
(判断题)34:
若R是集合A上的反对称关系,则t(R)一定是反对称的()
(判断题)35:
设G为简单平面图,则n-m+r=2,其中n,m,r分别为G的顶点数、边数和面数()
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 离散数学 20 在线 作业 136 答案
![提示](https://static.bdocx.com/images/bang_tan.gif)