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

题目

期末考试复习题.尽快帮我解答
一．填空
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