高分求助解答离散数学题目
怎么没看到题目,没传上来吧
这个就是公式呀
需要你背下来的
没什么好解释的
如何你不相信的话
可以用真值表加以证明
一、选择题(每小题 2 分,共 20 分)
1、使命题公式p→(p∧q)为假的赋值是 ( A )
A.10 B.01 C. 00 D.11
2、令p:今天下雪了,q:路滑,则命题“虽然今天下雪了,但是路不滑”可符号化为( A )
A. p∧┐q B.p∨┐q
C.p∧q D.p→┐q
3、设B不含有x,下列一阶逻辑等值式不正确的是 ( )
A.
B.
C.
D.
4、 设X,Y,Z是集合,下列结论不正确的是( B )
A.若X Y,则X Y=X B.(X-Y)-Z=X-(Y∩Z)
C. D.
5、设R是集合A上的二元关系,IA是上的恒等关系,IA R下面四个命题为真的是 ( A )
A.R是自反的 B.R是传递的 C.R是对称的 D.R是反对称的
6、设函数f:N→N(N 为自然数集),f(n)=n+1,下面四个命题为真的是 (A )
A. f是单射 B. f是满射 C. f是双射的 D.f非单射非满射
7、集合A={1,2,3,4},则对 A 的元素进行分类正确的是( D )
A. { ,{1,2},{3,4}} B. {{1,2,3},{3,4}}
C. {{1},{3,4}} D. {{1,2,3,4}}
8、无向完全图 有 ( D )条边
A. n B. n2 C. n(n-1) D. n(n-1)/2
9、 设G是连通平面图,G中有6个顶点8条边,则G的面的数目是( C )
A.2 B.3 C.4 D.5
10、一颗二叉树后序遍历的结果是bdeca,中序遍历的结果是badce,则
根结点的右子树有( C )结点。
A.1 B.2 C.3 D.4
二、填空题(每题2分,共10分)
1、量词否定等值式 ___________________。
2、设R是A={1,2,3,4}上的二元关系,R={<1,1>,<1,2>,<2,3>,<3,4>},则R的对称闭包是{<1,1>,<1,2>,<2,1>,<2,3>,<3,2>,<3,4>,<4,3>} 。
3、A={1,2}, 是群, 是集合的对称差运算。该群的单位元是
,{1}的逆元是 。
4、图G是平面图的充分必要条件是没有收缩到_K3,3__或 K5 的子图。
5、无向图G=<V,E>,V={a,b,c,d},E={(a,b),(a,c),(a,d),(b,c)},则它的邻接矩阵为
0 1 1 1
0 0 1 0
0 0 0 0
0 0 0 0 ,该图的补图有 12 条边。
《离散数学》2试题
一、判断题(每题1分,共10分)
1.任何命题公式都存在惟一的析取范式。 (T )
2. 封闭的公式在任何解释下都变成命题。 ( )
3. 的层数是3 ( )4. . ( )
5. 设A,B,C是三集合,已知A B=A C,则一定有B=C. ( F )
6.矩阵的等价、相似、合同都是等价关系。 ( T )
7.已知a是群集的二阶元,则<a>={a,a2}. ( T )
8.有界格中某元的的补元不止一个,则它不是分配格。 ( F )
9.有向图是强连通的,则它一定是单向连通的,也弱连通的。 ( T )
10.二部图 是欧拉图也是哈密顿图。 ( F )
二、填空题(每小题2分,共20分)
1. 从公式的类型看,它属于 式。
2. ___________________。
3.设F(x):x是人,H(x):x呼吸,在一阶逻辑中,命题“凡人
都呼吸”的符号化形式为___Vx(F(x)->H(x))______。
4.6阶循环群有 4 个子群。
5. A={a,b},则A的幂集P(A)到自身的双射有__ 24 _个。
6. A={1,2,3},S是A上所有置换构成的集合, 构成群,则单位元是 Ia(单位置换) , 的逆元是 ,该元是 阶元。
7.一个3阶有向图的度序列是2,2,4,入度序列是2,0,2,出度序列是 0,2,2 。
8.一无向图存在生成树的充分必要条件是 G是连通图 。
9.最优二叉树有n片树叶,则它有 n-1 分支点。
10. 下图的点连通度等于 ,边连通度等于_________。
《离散数学》3试题
一、选择题(每小题 2 分,共 20 分)
1、使命题公式p→(p∧q)为假的赋值是 ( A )
A.10 B.01 C. 00 D.11
2、令p:今天下雪了,q:路滑,则命题“虽然今天下雪了,但是路不滑”可符号化为( A )
A. p∧┐q B.p∨┐q
C.p∧q D.p→┐q
3、设B不含有x,下列一阶逻辑等值式不正确的是 ( )
A.
B.
C.
D.
4、 设X,Y,Z是集合,下列结论不正确的是( B )
A.若X Y,则X Y=X B.(X-Y)-Z=X-(Y∩Z)
C. D.
5、设R是集合A上的二元关系,IA是上的恒等关系,IA R下面四个命题为真的是 ( A )
A.R是自反的 B.R是传递的 C.R是对称的 D.R是反对称的
6、设函数f:N→N(N 为自然数集),f(n)=n+1,下面四个命题为真的是 (A )
A. f是单射 B. f是满射 C. f是双射的 D.f非单射非满射
7、集合A={1,2,3,4},则对 A 的元素进行分类正确的是( D )
A. { ,{1,2},{3,4}} B. {{1,2,3},{3,4}}
C. {{1},{3,4}} D. {{1,2,3,4}}
8、无向完全图 有 ( D )条边
A. n B. n2 C. n(n-1) D. n(n-1)/2
9、 设G是连通平面图,G中有6个顶点8条边,则G的面的数目是( C )
A.2 B.3 C.4 D.5
10、一颗二叉树后序遍历的结果是bdeca,中序遍历的结果是badce,则
根结点的右子树有( C )结点。
A.1 B.2 C.3 D.4
二、填空题(每题2分,共10分)
1、量词否定等值式 ___________________。
2、设R是A={1,2,3,4}上的二元关系,R={<1,1>,<1,2>,<2,3>,<3,4>},则R的对称闭包是{<1,1>,<1,2>,<2,1>,<2,3>,<3,2>,<3,4>,<4,3>} 。
3、A={1,2}, 是群, 是集合的对称差运算。该群的单位元是
,{1}的逆元是 。
4、图G是平面图的充分必要条件是没有收缩到_K3,3__或 K5 的子图。
5、无向图G=<V,E>,V={a,b,c,d},E={(a,b),(a,c),(a,d),(b,c)},则它的邻接矩阵为
0 1 1 1
0 0 1 0
0 0 0 0
0 0 0 0 ,该图的补图有 12 条边。
《离散数学》2试题
一、判断题(每题1分,共10分)
1.任何命题公式都存在惟一的析取范式。 (T )
2. 封闭的公式在任何解释下都变成命题。 ( )
3. 的层数是3 ( )4. . ( )
5. 设A,B,C是三集合,已知A B=A C,则一定有B=C. ( F )
6.矩阵的等价、相似、合同都是等价关系。 ( T )
7.已知a是群集的二阶元,则<a>={a,a2}. ( T )
8.有界格中某元的的补元不止一个,则它不是分配格。 ( F )
9.有向图是强连通的,则它一定是单向连通的,也弱连通的。 ( T )
10.二部图 是欧拉图也是哈密顿图。
只知道这些
caaddaddd`````
一道离散数学题目 帮我解答下 采纳后另加分 不好书写的话请截图 需要过...
设2度点有x个,则3度点有20-8-x=12-x个,由握手定理,2×(20-1)=8+2x+3(12-x),得x=6。12-x=6。所以2度点有6个,3度点有6个
离散数学 证明习题,高分求解答,2张图全部回答追加100分
证明P→(Q→R)⇔(P∧Q)→R 若P是假的,则P→(Q→R)是真命题;若P是真的,则当Q是假的,则P→(Q→R)是真命题;则Q→(P→R)也是真命题;若P是真的,Q是真的,R是真的,则P→(Q→R)是真命题;则Q→(P→R)也是真命题;若P是真的,Q是真的,R是假的,则P→(Q...
100分!求解答离散数学习题
2. 判断2和{2}是否下列集合的元素。(1){x|x是大于1的整数} (2){x|x是某整数的平方} (3){2,{2}} (4){{2},{{2}}} (5){{2},{2,{2}}} (6){{{2}}} 3. 下列哪些命题成立?哪些不成立?为什么?1. 设A是ECNU二年级学生的集合,B是ECNU必须学习离散数学的学生的...
求以下离散数学的答案,今晚急需,有答案再给分
一、选择题(每题2分,共12分),举例:1、(A-B)∪(A-C)= 的充要条件是 ( 题目不全,没法做 )。A、A B∪C B、A B∪C C、A B∩C D、A B∩C 二、填空题(每空2分,共14分),举例:1、设集合S={a,b}...
离散数学,求高手解答哇。。。在下万分感谢啊。。
3道啊不厚道。。前面两个太简单了你自己找书上公式40个和它的对偶式 仔细点必然解决 由于P是群 其存在单位元1 逆元a-1 。由f(xoy)=f(x)*f(y) 不妨去X=1 ,Y=1, f(1o1)=f(1)=f(1)*f(1)f(1oX)=f(X)=f(1)*f(X),可见f(1)是H中的单位元,同理可证f(X-1)是f(X...
离散数学:A={1,2,3,4},A上所有等价关系是什么? 如何划分等价关系?_百度...
等价关系是设R是非空集合A上的二元关系,若R是自反的、对称的、传递的,则称R是A上的等价关系。给定非空集合A,若有集合S={S ,S ,…,S },其中S A,S(i=1,2,…,m)且S S = (i j)同时有 S =A,称S是A的划分。研究等价关系的目的在于将集合中的元素进行分类,选取每类的代表元素...
高分求助解答离散数学题目
《离散数学》3试题 一、选择题(每小题 2 分,共 20 分)1、使命题公式p→(p∧q)为假的赋值是 ( A )A.10 B.01 C. 00 D.11 2、令p:今天下雪了,q:路滑,则命题“虽然今天下雪了,但是路不滑”可符号化为( A )A. p∧┐q B.p∨┐q C.p∧q D.p...
离散数学在生活中的应用.
不过把“离散数学”作为一个整体称呼主要还是因为计算机科学的需要,在数学学科体系中离散数学分属于几个不同的大的分支,所以把离散数学的应用大致限定在计算机机关应用中比较合理;离散数学是一门理论兼实际应用的综合性学科,即具有严备的理论基础,又具备应用科学的特点。
离散数学分析题,高分求答案。
150-25只喜欢游泳的-60游泳和慢跑的=剩下的就是只喜欢慢跑的65;这样计算的话效果一样)所以喜欢慢跑的有 60人同时游泳和慢跑+只喜欢慢跑的65=125人 第二题 先画一条线 在线上取6个点 包括两个断点 每两个点之间表示一个位置,剩余5个人可以任意坐(即数学中排列组合的插队法)5个人全...
离散数学,等价划分问题!
S×S={<2,2><2,3>,<2,4>,<3,2>,<3,3>,<3,4>,<4,2>,<4,3>,<4,4>} R<c,d><=>a-d=c-b<=>a+b=c+d,两个有序对只要两个元素和相等就具有关系R,所以R很明显满足自反性、对称性、传递性,所以R是等价关系。根据R的定义,只要两个有序对的两个元素的和相等,...
叶卿小儿:[答案] 1、三个元素的集合A=(a,b,c}的幂集P(A)={空集,{a},{b},{c},{a,b},{a,c},{b,c},A},在P(A)上定义二个二元运算∩〕∪,一个一元运算~(就是求补集),由此构造的代数系统即为布尔代数 2、3个元素0、1、2的偶置换构成的群即为3次交代群,其...
特克斯县17866917267: 两道离散数学问题,求大神解答1. 用推理规则证明:如果前提“所有的斑马都有条纹”,“马克是一匹斑马”是真的,那么结论“马克有条纹”是真的.2. 证明... - ?
叶卿小儿:[答案] 1. 首先将命题符号化,个体域为全总个体域.记 p(x):x 是斑马;q(x):x 有条纹;a:马克. 前提:Ax(p(x)→q(x));p(a); 结论:q... ①置换 ③ ┐q 前提引入 ④ ┐p ② ③析取三段论 得证. 注:以上说法均来自屈婉玲的《离散数学》.
特克斯县17866917267: 一道离散数学题目设集合A={a,b}, 为半群,并且a*a=b,求证b*b=b回答后追加50求达人 - ?
叶卿小儿:[答案] 因为 为半群,则乘法是封闭的,结合律也成立,a*b只有两种情况: (1)a*b=a,这时利用已知a*a=b,有 b*b=(a*a)*b=a*(a*b)=a*a=b (2)a*b=b,这时有 b*b=(a*a)*b=a*(a*b)=a*b=b.
特克斯县17866917267: 求助几道离散数学题目(答得好加分) - ?
叶卿小儿: 1、确实构成循环群——事实上i^0=1, i^2=-1, i^3=-i, i^4=1 (-i)^0=1, (-i)^2=-1, (-i)^3=i, (-i)^4=1但1^2=(-1)^2=1,故i与-i为生成元,而1与-1不是生成元2、(周期是指什么呢?一个置换的周期为k是不是指这个置换的k次方是单位元而m(m<k)次方时...
特克斯县17866917267: 求教一道离散数学题设f:N→N,且f(n)=2n+31、f是否单射、满射、双射(我觉得都是)2、求F ( {2,3} ),F^ - 1({5}) - ?
叶卿小儿:[答案] 1.是单射,不是满射和双射,因为f(n)=0、1、2时,没有相应的n与之对应 2.f({2,3})={7,9} F^-1({5})={1/13}
特克斯县17866917267: 求高手帮我解决下面的离散数学题目?
叶卿小儿: 1.a*b=a*(a*a)=(a*a)*a=b*a 2.讨论一下a*b=b*a的值. 若a*b=b*a=a,则b*b=(a*a)*b=a*(a*b)=a*a=b. 若a*b=b*a=b,则b*b=(a*a)*b=a*(a*b)=a*b=b. 总之,b*b=b.
特克斯县17866917267: 求解两道离散数学证明题1.我夫人过生日,我送一束鲜花给她,除非我工作很忙.今天我没有送鲜花给夫人,今天是夫人的生日.由此是否可推得:“今天我工... - ?
叶卿小儿:[答案] (我夫人过生日->我送一束鲜花给她or我工作很忙->不送)and (not送鲜花给夫人)and(我夫人过生日)((not我夫人过生日)or我送一束鲜花给她or(not我工作很忙)or不送)and (not送鲜花给夫人)and(我夫人过生日)(((not我夫人过生日)or(not我工...
特克斯县17866917267: 离散数学关于树叶的问题树T有2个4度顶点,3个3度顶点,其余顶点全是树叶,问T有几片树叶? - ?
叶卿小儿:[答案] 不妨设有X个树叶,则有: 4*2+3*3+X=2*(5+X-1) 解得:X=9
特克斯县17866917267: 离散数学题(紧急求救)证明:若连通图中每个顶点的度为偶数,则G无桥. - ?
叶卿小儿:[答案] 分类:学习帮助
特克斯县17866917267: 离散数学 作业 高分求!!! - ?
叶卿小儿: 一、3、A*B={,,,,,,,,,,,} (A-B)={{a,b},2}(A∪B-A∩B)={{a,b},2,a,b,{1}}4、一方面:设x属于A∩ (B ∪ C) (A ∩ B ) ∪ (A ∩C ) 则x属于A 且 x属于 (B ∪ C) 所以x属于A ∩ B 或者 x属于A ∩C 即x属于(A ∩ B ) ∪ (A ∩C ) 另一方面:设x属于(A ...