各位老铁们好，相信很多人对离散数学作业3都不是特别的了解，因此呢，今天就来为大家分享下关于离散数学作业3以及离散数学作业3A的问题知识，还望可以帮助大家，解决大家的一些困惑，下面一起来看看吧！
西交 离散数学作业
4．P:他是计算机系本科生,Q:他是计算机系研究生,R:他学过DELPHI语言,S:他学过C++语言,W:他就会编程序
前提：P∨Q→R∨S，R∨S→W，结论：P→W
（1）PP（附加前提）
（2）P∨QT
（3）P∨Q→R∨SP
（4）R∨ST（2）（3）
（5）R∨S→WP
（6）WT（4）（5）
（7）P→WCP
5．（2）没有最大元，没有最小元，2，5是极大元，1，3是极小元，没有上界，下确界，下界，下确界。
6．由题设可知存在u1,v1有a*u1=v1*a=a，对任意S中的元x，存在u,v有a*u=v*a=x，故x*u1=(v*a)*u1=v*a=x，于是由x的任意性得u1是S的右幺元，同理可证v1是左幺元，于是u1=v1是幺元，故S是含幺半群）。
离散数学作业求助
一、填空题
1.设A={1,2},B={2,3},则A-A=___Ø___,A–B=___{1}_____,B–A=__{3}______.
2.设N是自然数集合,f和g是N到N的函数,且f(n)=2n+1，g(n)=n²,那么复合函数(ff)(n)=____4n+3___,(fg)(n)=_____2n²+1___,(gf)(n)=___(2n+1)²_____.
3.设|X|=n,P(X)为集合X的幂集,则|P(X)|=___2ⁿ_____.在代数结构(P(X),∪)中，则P(X)对∪运算的单位元是____Ø____,零元是___X_____.
4.在下图中，_______________________________是其Euler路.
5.设有向图G=(V,E)，V={v1，v2，v3，v4}，若G的邻接矩阵A=,则v1的出度deg+(v1)=________,v1的入度deg-(v1)=________,从v2到v4长度为2的路有________条.
二、单选题
1.设A={{1,2,3},{4,5},{6,7,8}},下列选项正确的是(B)
(A)1∈A(B){1,2,3}∈A
(C){{4,5}}∈A(D)Æ∈A.
2．集合A={1,2,…,10}上的关系R={(x,y)|x+y=10,x,y∈A},则R的性质是(B)
(A)自反的(B)对称的
(C)传递的、对称的(D)反自反的、传递的.
3．若R和S是集合A上的两个关系，则下述结论正确的是(A)
(A)若R和S是自反的,则R∩S是自反的
(B)若R和S是对称的,则RS是对称的
(C)若R和S是反对称的,则RS是反对称的
(D)若R和S是传递的,则R∪S是传递的.
4．集合A={1,2,3,4}上的关系R={(1,4),(2,3),(3,1),(4,3)},则下列不是t(R)中元素的是(B)
(A)(1,1)(B)(1,2)
(C)(1,3)(D)(1,4).
5．设p：我们划船，q：我们跑步,则有命题“我们不能既划船又跑步”符号化为(B)
¬(p∧q)⇔¬p∨¬q
(A)Øp∧Øq(B)Øp∨Øq
(C)Ø(p«q)(D)Ø(Øp∨Øq).
离散数学作业,求正解
定义：若一个图能画在平面上，使它的边互不相交（除在结点外），则称该图为平面图。
如下图，图1是K3,3，图2是图1的边交叉最少的一种画法，但总无法避免边的交叉，故K3,3为非平面图。
如果你还想了解更多这方面的信息，记得收藏关注本站。