期末考试复习题.尽快帮我解答
题目
期末考试复习题.尽快帮我解答
一.填空
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的值和该切线方程.
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
最新试题
- 写一篇以我发现了什么的作文
- 已知|z1|=|z2|=|z3|=1,求|(1/z1+1/z2+1/z3)/z1+z2+z3|的值
- 解方程:x²+2X+1+3a²=4a(X+1)
- 如何用5,-5,6,-6算出24点
- 把两个棱长都是1分米的正方体方钢熔铸成一根横截面长5厘米宽4厘米的长方体钢才,这根钢材的长是多少分米?
- s=30km,t=44s,单位统一是km/h
- 形容突然停止的词语有哪些
- within seconds,people can know the results of an election in another country谁帮忙翻译下
- a slice of有some 的意思吗
- 英语翻译,老舍茶馆,亲自,在开始时
热门考点