《离散数学》在线作业.docx

1、离散数学在线作业单选题：A. C. B. D. 选择：D无向图G=，所有结点度数的总和等于（）。A 边数 C. 不能确定B 边数的2倍选择：BE是全集，E=a,b，E的幂集P（E）上的交运算，的零元是（）A； C. bBa D.a,bE不存在选择：A A C. B D. 选择：B设X、Y是有限集合，|X|=3，|Y|=2，可以构成（）个是从X到Y的满射函数。A3 B4 C. 6 D. 8 选择：C下列给定的集合中（）与CD相等。AA=1,2,3,4,5,6,7,8,9 C. C=1,3,5,7,9BB=2,4,6,8 D. D=3,4,5EE= F. F=1,4,7,9GG=1,7,9选择：F

2、该图是树，则它的边数e与结点数v之间的关系是（）。Ae=2v-2； C. v=e+1；Be=v+1； D.不确定。选择：C给定集合A=1,2,3，定义A上的等价关系如下：T=AA（完全关系（全域关系）等价关系T中含有的等价类个数是（）。A1 B. 2 C. 3 D. 4选择：A一颗树有7片树叶，3个3度结点，其余都是4度结点，该树有（）个4度结点。A4； B. 3； C. 2； D. 1； E. 不在给定的选择的范围内。选择：D无向图是连通的，当且仅当（）。A任何两个结点之间都有通路； C. 任何两个结点之间都有路；B任何两个结点之间都有唯一路； D. 任何两个结点之间都有迹；选择：C下面的命

3、题公式中不是永真式的是（）。A（PQ）Q C. P（PQ）B（P（PQ）Q D. （PQ）P选择：D一个有向图是根树，当且仅当该图（）。A有树根，也有树叶；B忽略边的方向时，是连通无回路的无向图；C有一个结点可以到达任何其余结点；D恰有一个结点入度为0：其余结点入度为1.选择：D下面是xC（x），$x（A（x）B（x），x（B（x）C（x）$xA（x）的谓词推理过程。在这个过程中每一步中的（）处是此步所用的推理规则。请写出这些推理规则。（1）$x（A（x）B（x）， （）（2）A（a）B（a） （）（1）（3）xC（x） （）（4）C（a） （）（3）（5）x（B（x）C（x） （）（6）B（

4、a）C（a） （）（5）（7）B（a） （）（4）（6）I12（8）A（a） （）（2）（7）I10（9）$xA（x） （）（8）A（1）P；（2）T;（3）T；（4）UG；（5）P；（6）US；（7）P；（8）T；（9）ES。B（1）P；（2）EG；（3）T；（4）UG；（5）P；（6）UG;（7）P；（8）T;（9）EG。C（1）P；（2）ES；（3）P；（4）US；（5）P；（6）US；（7）T；（8）T；（9）EG。D（1）P；（2）US；（3）T;（4）UG；（5）P；（6）UG；（7）P；（8）T；（9）UG。选择：CAB：（2）（3）（7）（8）BB：（3）（4）（8）CB：（3

5、）（6）（7）（8）DB：（3）（7）选择：D给定集合A=1,2,3，定义A上的关系如下：R=,S=,T=,M=（空关系）N=AA（完全关系（全域关系）上述关系中，是偏序关系的有（）。AR，S，T，N； C. R，S；BR，T； D. S，T，N；选择：B命题公式（PQ）Q的主合取范式是（）。APQ； C. （PQ）（PQ）；BPQ； D. （PQ）（PQ）；选择：B设|S|=n，可以确定（）个S上的关系。An2； B. 2n； C. 2n； D. 2nn 选择：D设X、Y是有限集合，|X|=3，|Y|=2，可以构成（）个是从X到Y的长值函数。A0 B1 C. 2 D. 3 选择：C设集合S=

6、，1，1,2，下面给定的四个选择答案中（）S。A； B. 1； C. 2； D. 1,2；选择：A如果A、B都是有限集，且|A|=m，|B|=n，则|AB|=（）。Am+n； B. mn； C. mn； D. nm；选择：B对于自然数集合N上的加法运算“+”，13=（）。A0； B. 1； C. 3; D. 6；选择：C结点是树的叶结点，当且仅当该结点（）。A度数不为0； B. 度数大于1； C. 度数等于1；选择：C设G是有向简单图，其结点度数序列为（2,2,3,3），入度序列为（0,0,2,3）。则结点的出度序列为（）。A（2,2,3,3） C. （2,2,1,0）B（1,1,0,0） D

7、. （2,2,0,0）选择：C在一次集会中，与奇数个人握手的人数共有（）个。A.奇数； B. 非负整数； C. 偶数； D. 不能确定选择：C判断题：“对于整数集合I上的减法运算“-”来说，0是幺元。” R和S是A上任何对称关系，则RS也对称。 R是A上的关系判断下面命题的真值。 R和S是A上任何传递关系，则RS也传递。 判断下面命题的真值 设A=，B=P（P（A）。判断下面命题的真值。 判断下面命题的真值 设A=a，a，a，b，a，b，c，判断下面命题的真值。 R和S都是A上关系，判断下面命题的真值。 设A=a，a，a，b，a，b，c，判断下面命题的真值。 设A=a，a，a，b，a，b，c，

8、判断下面命题的真值。 多选题：令P（E）是全集E的幂集；是集合的交运算；是集合的并运算；是集合的对称差运算。下面所列代数系统哪些是半群？A. B. C. 选择：A、B、C下面数的序列中，哪些可能不是简单图的结点度序列？A（1,2,3,4,5）B（2,2,2,2,2）C（1,2,3,2,4）D（1,1,1,1,4）E（1,2,2,4,5）选择：A、E试题见图片AA图 B. B图 C. C图选择：A、B试题见图片Aa图Bb图Cc图Dd图Ee图Ff图Gg图Hh图Ii图Jj图选择：A、H、I写出半群定义中满足下面哪些性质。A封闭性B可结合性C可交换性D有么元E有零元F每个元素有逆元G幂等性选择：A、B

9、写出独异点定义中满足下面哪些性质。A封闭性B可结合性C可交换性D有么元E有零元F每个元素有逆元G幂等性选择：A、B、D试题见图片Aa图B.b图C.c图D.d图E.e图F.f图G.g图H.h图I.i图J.j图选择：C、G、J对于实数集合R，给出运算“ ”是乘法。判断此运算是否满足下面所列的性质。A可结合性B可交换性C有么元D有零元选择：A、B、C、D试题见图片AA图BB图CC图DD图EE图FF图GH图HK图IM图JN图KR图LS图MT图NW图OV图PX图QY图选择：E、F、M、Q给定集合A=1,2,3，定义A上的关系如下：R=，S=，T=，M=（空关系）N=AA（完全关系（全域关系）上述关系中，具有自反性的关系有（）。ARBSCTDMEN选择：B、C、E下面哪些序列可能是欧拉图的结点度数序列A（1,2,3,4,5）B（2,2,2,2,2）C（2,2,3,3,4）D（1,1,1,1,4）E（2,2,2,2,4）选择：B、E下面的命题公式中哪些是永真式，只写出题号即可A1B2C3D4选择：A、B、D