期末考试复习题.尽快帮我解答

期末考试复习题.尽快帮我解答

题目
期末考试复习题.尽快帮我解答
一.填空
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
答案
5256
举一反三
已知函数f(x)=x,g(x)=alnx,a∈R.若曲线y=f(x)与曲线y=g(x)相交,且在交点处有相同的切线,求a的值和该切线方程.
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
奥巴马演讲不用看稿子.为什么中国领导演讲要看?
想找英语初三上学期的首字母填空练习……
英语翻译
最新试题
热门考点

超级试练试题库

© 2017-2019 超级试练试题库,All Rights Reserved.