高分求助解答离散数学题目

高分求助离散数学题目，拍下来的题目，能做的发消息啊，悬赏可以提高到100~

怎么没看到题目，没传上来吧

这个就是公式呀
需要你背下来的
没什么好解释的
如何你不相信的话
可以用真值表加以证明

《离散数学》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.二部图 是欧拉图也是哈密顿图。 ( 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`````

---

特克斯县17866917267： 离散数学题求助1.请给出一个8元布尔代数.2.请给出3次交代群中的所有元素 - ？
叶卿小儿：[答案] 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 ...