国家开放大学《离散数学本》形考任务14试题及答案解析Word格式文档下载.docx
- 文档编号:14353074
- 上传时间:2022-10-22
- 格式:DOCX
- 页数:34
- 大小:185.94KB
国家开放大学《离散数学本》形考任务14试题及答案解析Word格式文档下载.docx
《国家开放大学《离散数学本》形考任务14试题及答案解析Word格式文档下载.docx》由会员分享,可在线阅读,更多相关《国家开放大学《离散数学本》形考任务14试题及答案解析Word格式文档下载.docx(34页珍藏版)》请在冰豆网上搜索。
1,1>
,<
2,2>
2,3>
4,4>
},S={<
3,2>
},则S是R的()闭包.
A.自反和传递
B.传递
C.自反
D.对称
对称
题目3
若集合A的元素个数为10,则其幂集的元素个数为().
A.1024
B.1
C.100
D.10
1024
题目4
设集合A={1,2,3,4,5}上的偏序关系的哈斯图如图所示,若A的子集B={3,4,5},则元素3为B的().
A.最大下界
B.下界
C.最小元
D.最小上界
最小上界
题目5
设集合A={1,2,3},B={3,4,5},C={5,6,7},则A∪B–C=().
A.{4,5,6,7}
B.{1,2,3,5}
C.{2,3,4,5}
D.{1,2,3,4}
{1,2,3,4}
题目6
设集合A={1,2,3,4,5},偏序关系是A上的整除关系,则偏序集<
A,>
上的元素5是集合A的().
A.极大元
B.最大元
D.极小元
极大元
题目7
设集合A={1,2,3}上的函数分别为:
f={<
1,2>
2,1>
3,3>
},g={<
1,3>
},
h={<
3,1>
则h=().
A.g◦g
B.g◦f
C.f◦f
D.f◦g
f◦g
题目8
设集合A={2,4,6,8},B={1,3,5,7},A到B的关系R={<
x,y>
|y=x+1},则R=().
A.{<
<
4,6>
}
B.{<
4,3>
6,5>
C.{<
4,5>
6,7>
}
D.{<
{<
题目9
集合A={1,2,3,4}上的关系R={<
x,y>
|x=y且x,yA},则R的性质为().
A.反自反
B.不是对称的
C.传递的
D.不是自反的
传递的
题目10
集合A={1,2,3,4,5,6,7,8}上的关系R={<
|x+y=10且x,yA},则R的性质为().
A.传递且对称的
B.反自反且传递的
C.自反的
D.对称的
对称的
信息文本
判断题
题目11
空集的幂集是空集.()
对
错
正确的答案是“错”。
题目12
若集合A={1,2,3}上的二元关系R={<
},则R是自反的关系.()
题目13
设集合A={1,2,3},B={2,3,4},C={3,4,5},则A∩(C-B)={1,2,3,5}.()
题目14
设A={1,2}上的二元关系为R={<
|xA,yA,x+y=10},则R的自反闭包为{<
}.()
对
错
正确的答案是“对”。
题目15
},则R是对称的关系.()
题目16
设A={a,b},B={1,2},C={a,b},从A到B的函数f={<
a,1>
b,2>
},从B到C的函数g={<
1,b>
2,a>
},则g°
f={<
1,2>
2,1>
题目17
设集合A={a,b,c,d},A上的二元关系R={<
a,a>
b,b>
b,c>
c,d>
},若在R中再增加两个元素<
c,b>
d,c>
,则新得到的关系就具有反自反性质.()
题目18
若偏序集<
A,R>
的哈斯图如图二所示,则集合A的最大元为a,极小元不存在.()
题目19
设集合A={1,2,3,4},B={2,4,6,8},下列关系f={<
1,8>
2,6>
3,4>
4,2,>
}可以构成函数f:
.()
题目20
1,4>
2,2,>
.()
形考任务2
无向图G存在欧拉回路,当且仅当().
A.G中至多有两个奇数度结点
B.G连通且所有结点的度数全为偶数
C.G中所有结点的度数全为偶数
D.G连通且至多有两个奇数度结点
G连通且所有结点的度数全为偶数
无向树T有8个结点,则T的边数为().
A.8
B.9
C.7
D.6
7
设无向图G的邻接矩阵为
,
则G的边数为().
A.6
B.3
C.5
D.4
5
设G是有n个结点,m条边的连通图,必须删去G的()条边,才能确定G的一棵生成树.
A.
B.
C.
D.
若G是一个欧拉图,则G一定是().
A.连通图
B.对偶图
C.汉密尔顿图
D.平面图
连通图
不正确
获得5.00分中的0.00分
A.6
B.14
C.1
D.7
你的回答不正确
设图G=<
V,E>
,vV,则下列结论成立的是().
C.deg(v)=|E|
D.deg(v)=2|E|
以下结论正确的是().
A.有n个结点n-1条边的无向图都是树
B.无向完全图都是平面图
C.无向完全图都是欧拉图
D.树的每条边都是割边
树的每条边都是割边
无向简单图G是棵树,当且仅当().
A.G连通且边数比结点数少1
B.G的边数比结点数少1
C.G连通且结点数比边数少1
D.G中没有回路.
G连通且边数比结点数少1
已知一棵无向树T中有8个顶点,4度、3度、2度的分支点各一个,T的树叶数为().
A.5
C.4
D.8
如果图G是无向图,且其结点度数均为偶数,则图G存在一条欧拉回路.()
设图G是有6个结点的连通图,结点的总度数为18,则可从
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 离散数学本 国家 开放 大学 离散数学 任务 14 试题 答案 解析