离散数学填空题与答案Word格式.docx
- 文档编号:14278995
- 上传时间:2022-10-21
- 格式:DOCX
- 页数:28
- 大小:158.89KB
离散数学填空题与答案Word格式.docx
《离散数学填空题与答案Word格式.docx》由会员分享,可在线阅读,更多相关《离散数学填空题与答案Word格式.docx(28页珍藏版)》请在冰豆网上搜索。
5
有n个结点的树,其结点度数之和是( )。
2n-2
6
设T是一棵树,则T是一个连通且()图。
简单无回路
6.2
7
任一有向图中,度数为奇数的结点有( )个。
偶数
6.1
8
设(N:
自然数集,E+正偶数)则()。
{0,1,2,3,4,6}
1
9
设P,Q的真值为0,R,S的真值为1,则
的真值=()。
2.1
10
公式的主合取范式为()。
2.3
4
11
设A={1,2,3,4},A上关系为{<
1,2>
<
2,1>
2,3>
3,4>
}则R2=()。
{<
1,1>
<
1,3>
2,2>
2,4>
}
4.1;
4.2
12
设A={a,b,c,d},其上偏序关系R的哈斯图为
则R=()。
a.b>
a,c>
a,d>
b,d>
c,d>
}IA
4.4
13
树是不包含树是不包含()的()图的。
环;
无向
8.1
14
设A={1,2,3},则A上既不是对称的又不是反对称的关系R=()。
R={<
}
4.3
15
设f,g是自然数集N上的函数,则()。
2(x+1)
5.2
16
设A={a,b,c},A上二元关系R={<
a,a>
<
a,b>
a,c>
c,c>
},
则s(R)=()。
5
17
P,Q真值为0;
R,S真值为1。
则的真值为()。
2.2
18
的主合取范式为()。
19
设P(x):
x是素数,E(x):
x是偶数,O(x):
x是奇数N(x,y):
x可以整数y。
则谓词的自然语言是()。
20
谓词的前束范式为()。
3.2
21
若P,Q,为二命题,真值为0当且仅当()。
P真值为1,Q的真值为0
22
将量词辖域中出现的()和指导变元交换为另一变元符号,公式其余的部分不变,这种方法称为换名规则。
约束变元
23
设G为9阶无向图,每个结点度数不是5就是6,则G中至少有()个5度结点。
6
24
有向图中从v1到v2长度为2的通路有()条。
6.3
25
设是代数系统,则满足幂等律,即对有()。
8.2
26
任何(n,m)图G=(V,E),边与顶点数的关系是()。
27
当n为()时,非平凡无向完全图Kn是欧拉图。
奇数
28
已知一棵无向树T有三个3顶点,一个2度顶点,其余的都是1度顶点,则T中有()个1度顶点。
29
集合A={,{}}的幂集P(A)=()。
30
设|A|=3,则A上有()个二元关系。
29
4.1
31
Q:
我将去上海,R:
我有时间,公式的自然语言为()。
我将去上海当且仅当我有空
32
公式的主合取范式是()。
33
若是集合A的一个分划,则它应满足()。
34
代数系统<
A,*>
中,|A|>
1,如果分别为<
的幺元和零元,则的关系为()。
35
设,定义A上的二元运算为普通乘法、除法和加法,则代数系统<
中运算*关于()运算具有封闭性。
乘法
36
设<
G,*>
是由元素生成的循环群,且|G|=n,则G=()。
8.3
37
一个图是平面图的充要条件是()。
它不包含与K3,3或K5在2度结点内同构的子图
38
某人有三个儿子,组成集合A={S1,S2,S3},在A上的兄弟关系具有()性质。
反自反性、对称性、传递性
39
若是函数,则当f是的(),是f的逆函数。
双射
40
设P:
它占据空间,Q:
它有质量,R:
它不断运动,S:
它叫做物质。
命题“占据空间的,有质量的而且不断运动的叫做物质”的符号化为()。
41
设A,B是两命题公式,当且仅当()。
2.1;
42
对谓词公式的自由变元代入得()。
3.1;
43
对集合X和Y,设|X|=m,|Y|=n,则从X到Y的函数有()个。
nm
5.1
44
若关系R是等价关系,则R满足()性质。
自反性、对称性、传递性
45
关系R的传递闭包t(R)=()。
46
代数系统是群,则它满足()。
运算*在A上封闭,*在A上可结合,*在A上存在幺元,A中每个元素都有逆元;
8.2;
47
设是两代数系统,f是的同态映射,则f具有()性质。
48
若连通平面图共有r个面,其中,则它满足的Euler公式为()。
49
树T的边数e与点数v有关系()。
7.1;
7.2
50
n个命题变元有()个互不等价的极小项。
2.2;
51
按De-Morgan定理,=()。
52
公式的主析取范式为()。
53
设P(x):
x是大象,Q(x):
x是老鼠,R(x,y):
x比y重,则命题“大象比老鼠重”的符号化为()。
54
设,X上的关系R的关系矩阵是,则
()。
55
在具有n个结点的有向图中,任何基本通路的长度都不超过()。
n-1
56
任何图的点连通度,边连通度,最小点度的关系为()。
6.1;
57
结点数n()的简单连通平面图的边数为m,则m与n的关系为()。
58
群G的非空子集H是G的子群当且仅当若x,yH则()。
59
代数系统是环,若对运算“·
”还满足()则是整环。
含幺元,可交换,无零因子
60
给定命题公式A、B,若(),则称A和B是逻辑相等的。
对于A,B中原子变元任意一组真值指派,A和B的真值相同。
61
设考虑下列子集,,,
,
则A的覆盖有(),A的划分有()。
62
若为哈密顿图,则对于结点集V的每个非空子集S,均有
P(G-S)()成立,
≤
63
某班有学生50人,有26人在第一次考试中得优,有21人在第二次考试中得优,有17人两次考试都没有得优,那么两次考试都得优的学生人数是()。
14
64
给命题变元p、s和r指派真值1,q指派真值0,公式p→(┐(s∧r)→┐q)∧s)的真值为()。
65
设p:
我生病,q:
我去上课,命题“我虽然生病但我还是去上课”符号化为:
()。
66
公式xA(x)→xB(x)的前束范式为()。
67
若{1,2,3,4}上的二元关系R={<
},则R的自反闭包r(R)=()。
r(R)={<
<
3,3>
4,4>
}
68
有向图D如下,则D的邻接矩阵A(D)=()。
69
5阶的群有()个不同的子群。
70
一棵高度为5的二元树结点数最多为()。
71
一个连通平面图G有10条边,G中度为1的顶点有2个,其余是度为6的顶点,则G中共有()个顶点,()个面。
5,7
72
集合X={0,1,2,3},R是X上的二元关系,R={<
0,1>
0,2>
2,0>
3,1,>
},则R的关系矩阵MR是()。
6.2;
73
无向图G中有n个结点m条边,且G中每个结点的度数不是k就是k+1,则G中度数为k的结点的个数是()。
(k+1)n-2m
74
设Z+={x│x∈Z∧x>
0},*表示求两个数的最小公倍数的运算,则*运算的幺元是()。
8.1;
75
群<
N7,+7>
总共有()个不同的子群。
76
在个体域D={a,b}中,与公式xA(x)等价又不含量词的公式是()
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 离散数学 填空 答案
![提示](https://static.bdocx.com/images/bang_tan.gif)