创建自己的小题库
搜索
离散数学（北京科技大学）
题数
119
售价
¥15
手机预览
收藏
分享
复制链接
新浪微博
分享QQ
微信扫一扫
复制链接新浪微博分享QQ微信扫一扫去刷题
简介
...更多
0道
0道
0道
章节目录
题目预览(可预览10题)
【多选题】
[1/119]V=<R*,×>, 判断下面的哪些函数是V到V 的同态？( )
A.
f(x)=2x
B.
f(x)= -x
C.
f(x)=x*x
D.
f(x)=1/x
参考答案：
C D
参考解析：
无
【多选题】
[2/119]下列哪些公式为永真式？（ ）
A.
B.
C.
D.
参考答案：
B C
参考解析：
无
【单选题】
[3/119]下列说法错误的是？
A.
有向图是单侧连通图当且仅当图中存在经过每个顶点至少一次的通路。
B.
简单有向图的每个顶点和每条边恰好位于一个弱分图中。
C.
一个有向的强连通图，当且仅当存在一条回路并且至少包含每个顶点一次。
D.
若无向图中有一个边是割边的话，则它一定包含在图中的任何一条简单回路中。
参考答案：
D
参考解析：
无
【单选题】
[4/119]在运算表中，如果一个元素所在的行和列的元素排列顺序都与表头元素排列顺序一致，那么这个元素就是单位元。
A.
正确
B.
错误
参考答案：
A
参考解析：
无
【单选题】
[5/119]已知一个有向图D的邻接矩阵如下所示，矩阵对应的结点从左往右依次是v1到v4，D 中从v1到v4长度为3的路径有多少条？ 【图片】
A.
4
B.
2
C.
3
D.
1
参考答案：
B
参考解析：
无
【单选题】
[6/119]以下哪个选项是错误的？
A.
B.
C.
D.
参考答案：
D
参考解析：
无
【单选题】
[7/119]在有n个顶点的连通图中，其边数是多少？
A.
至少有n条。
B.
最多有n-1条。
C.
最多有n条。
D.
至少有n-1条。
参考答案：
D
参考解析：
无
【多选题】
[8/119]谓词公式 【图片】，若对约束变元x换名，但下列换名错误的是（ ）。
A.
B.
C.
D.
参考答案：
A C D
参考解析：
无
【单选题】
[9/119]在[1, 100]上，既不能被3和5，也不能被7整除的整数有多少个？
A.
33
B.
45
C.
62
D.
27
参考答案：
B
参考解析：
无
【单选题】
[10/119]已知一个有向图的可达矩阵如下所示，请问该图是一个？ 【图片】
A.
单侧连通图
B.
强连通图
C.
弱连通图
D.
非连通图
参考答案：
A
参考解析：
无
