题目
期末考试复习题.尽快帮我解答
一.填空
R是集合X上的关系,若 ,则称R是X上的等价关系.
R是集合X上的二元关系,则关系R-1={ | }.
T是一连通图,若T满足 ,则T构成树.
G是一个图,若G可以 ,则称G为二部图.
已知谓词公式 x F(x,y)yH(x,y),则 是自由变元.
已知谓词公式 xF(x,y)yG(x,y,z),则 是约束变元.
图G存在悬挂顶点,则至少删去 条边,图变成两个连通分支.
T是一棵树,则T的树叶最少有 片.
G是一个连通图,若G有一个 ,则G为欧拉图.
图G存在悬挂顶点,则图G的边连通度λ(G)为 .
11.设p:小王走路,q:小王听音乐,在命题逻辑中,命题“小王边走路边听音乐”的符号化形式为___________________.
12.设F(x):x是人,H(x,y):x与y一样高,在一阶逻辑中,命题“人都不一样高”的符号化形式为_________________.
13.命题公式r ( pq)的成真赋值为 _________________,对应的极小项为 ,成假赋值为 对应的极大项为 ,.
14.T是一棵具有n个顶点m条边的树,则n与m的关系是 .
15.G是一个图,若G含有与 的子图,则G一定是非平面图.
二.用一阶逻辑公式表示下列命题
1.集合AB
2.集合A = B
3.集合X =
4.集合A上的二元关系R是自反的
5.集合A上的二元关系R是反自反的
6.集合A上的二元关系R是对称的
7.集合A上的二元关系R是反对称的
8.集合A上的二元关系R是传递的
三.按要求完成下列各题
A={x,y,z},R={,,,},S={,,,},求R◦S、S◦R及S的传递闭包t(R).
已知集合E={1,2,{1,2}},S={1,{2}},求ES,ES,(E-S)(S-E) .
求命题公式(pqr)的主析取范式和主合取范式.
A={1,2,{2}},求A×A,P(A).
画一棵带权为2,2,3,3,4,5,8的最优二元树T,并计算它的权W(T).
(1
一.填空
R是集合X上的关系,若 ,则称R是X上的等价关系.
R是集合X上的二元关系,则关系R-1={ | }.
T是一连通图,若T满足 ,则T构成树.
G是一个图,若G可以 ,则称G为二部图.
已知谓词公式 x F(x,y)yH(x,y),则 是自由变元.
已知谓词公式 xF(x,y)yG(x,y,z),则 是约束变元.
图G存在悬挂顶点,则至少删去 条边,图变成两个连通分支.
T是一棵树,则T的树叶最少有 片.
G是一个连通图,若G有一个 ,则G为欧拉图.
图G存在悬挂顶点,则图G的边连通度λ(G)为 .
11.设p:小王走路,q:小王听音乐,在命题逻辑中,命题“小王边走路边听音乐”的符号化形式为___________________.
12.设F(x):x是人,H(x,y):x与y一样高,在一阶逻辑中,命题“人都不一样高”的符号化形式为_________________.
13.命题公式r ( pq)的成真赋值为 _________________,对应的极小项为 ,成假赋值为 对应的极大项为 ,.
14.T是一棵具有n个顶点m条边的树,则n与m的关系是 .
15.G是一个图,若G含有与 的子图,则G一定是非平面图.
二.用一阶逻辑公式表示下列命题
1.集合AB
2.集合A = B
3.集合X =
4.集合A上的二元关系R是自反的
5.集合A上的二元关系R是反自反的
6.集合A上的二元关系R是对称的
7.集合A上的二元关系R是反对称的
8.集合A上的二元关系R是传递的
三.按要求完成下列各题
A={x,y,z},R={,,,},S={,,,},求R◦S、S◦R及S的传递闭包t(R).
已知集合E={1,2,{1,2}},S={1,{2}},求ES,ES,(E-S)(S-E) .
求命题公式(pqr)的主析取范式和主合取范式.
A={1,2,{2}},求A×A,P(A).
画一棵带权为2,2,3,3,4,5,8的最优二元树T,并计算它的权W(T).
(1
提问时间:2021-03-13
答案
5256
举一反三
已知函数f(x)=x,g(x)=alnx,a∈R.若曲线y=f(x)与曲线y=g(x)相交,且在交点处有相同的切线,求a的值和该切线方程.
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
奥巴马演讲不用看稿子.为什么中国领导演讲要看?
想找英语初三上学期的首字母填空练习……
英语翻译
最新试题
- 1具有一对相对性状(如豌豆的红花和白花)的纯种亲本杂交,后代所表现出来的那种性状是显性性状. _ .
- 2大量积雪,使屋顶被压塌,这现象说明了_______
- 3数列{an}的前n项和为Sn,且a1=1,an+1=1/3×Sn,n=1,2,3,...求{an}的通项公式,a2+a4+a6+.+a2n的值
- 4为什么用淀粉碘化钾判断重氮化反应终点
- 5在Rt三角形ABC中,角C=90度,已知b=40,c=41,求a
- 6关于成语和,病句的各一道,
- 7六6班开班队会,一个男生上台演讲,台下男生是女生的五分之四,一个女生上台后,台下男生只有女生的八分之七,六6班共几人?
- 8Tom solved all the questions ______the first one as usual A besides B except
- 9仿写“飘飘洒洒的雨丝.幻想的色彩”
- 10英语翻译
热门考点
- 1俗话说“大河有水小河满”,汛期来临时,相连通的大小河道中的水位都会全面上升,利用物理学中的___原理,
- 2下列物质中属于氧化物的是( )
- 3计算 初二数学平方公式
- 4英语作文_假如你叫张林,你的英国朋友Andrew下个月来你学校学习两个月.他来信请你对上学期的交通方式提出
- 5“先天下之忧而忧,后天下之乐而乐”这句话的意思是什么?
- 610件与地理有关的生活中的地理现象并简要说说地理原理
- 73分之1-2x=4分之1 想问上面这道题目列方程怎么解
- 8上端固定的一根细线下面悬挂一摆球,摆球在空气中摆动,摆动的幅度越来越小,对此现象下列说法正确的是 ( )
- 9甲乙两堆煤,如果从甲堆中取出8分之1放入乙堆,这时甲堆煤的重量是乙堆的五分之四,己知乙堆有35吨,甲堆有几吨?
- 10有甲乙丙丁4个数,其中甲乙丙的平均数是182,乙丙丁的评价数是178,甲乙的平均数是190,那么甲数是多少?