题目
一.填空R-1
1 R是集合X上的关系,若 ,则称R是X上的等价关系.
2 R是集合X上的二元关系,则关系1/R={ | }.
3 T是一连通图,若T满足 ,则T构成树.
4 G是一个图,若G可以 ,则称G为二部图.
5 已知谓词公式 x F(x,y)yH(x,y),则 是自由变元.
6 已知谓词公式 xF(x,y)yG(x,y,z),则 是约束变元.
7 图G存在悬挂顶点,则至少删去 条边,图变成两个连通分支.
8 T是一棵树,则T的树叶最少有 片.
9 G是一个连通图,若G有一个 ,则G为欧拉图.
10 图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 集合A属于集合B,
2 集合A等于集合B
3 集合X=空集
4.集合A上的二元关系R是自反的
5.集合A上的二元关系R是反自反的
6.集合A上的二元关系R是对称的
7.集合A上的二元关系R是反对称的
8.集合A上的二元关系R是传递的
三.按要求完成下列各题
1 A={x,y,z},R={,,,},S={,,,},求R◦S、S◦R及S的传递闭包t(R).
2 已知集合E={1,2,{1,2}},S={1,{2}},求ES,ES,(E-S)(S-E) .求命题公式(pqr)的主析取范式和主合取范式.
3 A={1,2,{2}},求A×A,P(A).
4 画一棵带权为2,2,3,3,4,5,8的最优二元树T,并计算
1 R是集合X上的关系,若 ,则称R是X上的等价关系.
2 R是集合X上的二元关系,则关系1/R={ | }.
3 T是一连通图,若T满足 ,则T构成树.
4 G是一个图,若G可以 ,则称G为二部图.
5 已知谓词公式 x F(x,y)yH(x,y),则 是自由变元.
6 已知谓词公式 xF(x,y)yG(x,y,z),则 是约束变元.
7 图G存在悬挂顶点,则至少删去 条边,图变成两个连通分支.
8 T是一棵树,则T的树叶最少有 片.
9 G是一个连通图,若G有一个 ,则G为欧拉图.
10 图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 集合A属于集合B,
2 集合A等于集合B
3 集合X=空集
4.集合A上的二元关系R是自反的
5.集合A上的二元关系R是反自反的
6.集合A上的二元关系R是对称的
7.集合A上的二元关系R是反对称的
8.集合A上的二元关系R是传递的
三.按要求完成下列各题
1 A={x,y,z},R={,,,},S={,,,},求R◦S、S◦R及S的传递闭包t(R).
2 已知集合E={1,2,{1,2}},S={1,{2}},求ES,ES,(E-S)(S-E) .求命题公式(pqr)的主析取范式和主合取范式.
3 A={1,2,{2}},求A×A,P(A).
4 画一棵带权为2,2,3,3,4,5,8的最优二元树T,并计算
提问时间:2021-03-13
答案
举一反三
已知函数f(x)=x,g(x)=alnx,a∈R.若曲线y=f(x)与曲线y=g(x)相交,且在交点处有相同的切线,求a的值和该切线方程.
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
奥巴马演讲不用看稿子.为什么中国领导演讲要看?
想找英语初三上学期的首字母填空练习……
英语翻译
最新试题
- 1吹面不寒杨柳风一句怎样理解
- 2太阳俯视了一天大地,感到有些疲倦了,它挥起金鞭,唤醒神龙,驾着宝车,回海边的别墅休息去了.请写50个
- 3五个四4 4 4 4 4=10不可用根号啊什么的可以用加减乘除括号
- 4什么是灰分元素,它包含哪些元素?
- 5一瓶矿泉水瓶最多能装500ML的饮料,500ML是指这个瓶子的体积还是容积?
- 6沉淀法!金属离子沉淀法,等电点沉淀法,盐酸盐沉淀法,有机溶剂沉淀法的定义优缺点!
- 7与"雪中送炭","垂头丧气","理直气壮","喜出望外"意思相反的成语.
- 8在焊接电路板时,用的焊锡丝对人体的危害有多大?有知道的吗?具体说下
- 9人工挖土方与机械挖土差价是多少?
- 10(1/2)现在有两种给你钱的方案,一种是一天给你一元钱,一直给你十年;另一种方案是第一天给你1分钱,第...
热门考点
- 1My mother is basy the room.A clean B to clean C cleaning Dcleans
- 22.The discussion_____over,we went on to play volleyball. A.being B.be C.is D.to be
- 3如图,矩形ABCD被分成六个大小不一的正方形,已知中间一个小正方形面积为4,其他正方形的边长分别为a、b、c、d.求矩形ABCD中最大正方形与最小正方形的面积之差.
- 4圆锥形沙堆,底面周长是12.56米,8米,筑路工人用这堆沙子在8米宽的公路上铺3厘米厚的路面,能铺多少米
- 5初二英语改错:I think she maybe wrong.
- 6although,but(具体问题)
- 7骆驼祥子的试题
- 8英语翻译
- 9一个半圆的直径是6米,这半圆的周长是多少?
- 10(-16)×(1′2减1′4+1′8)×0.5时 用简便运算怎么写