《离散数学》在线作业文档格式.docx

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

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

3、2）A（a）B（a） （）（1）（3）xC（x） （）（4）C（a） （）（3）（5）x（B（x）C（x） （）（6）B（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；（6）UG;（8）T;（9）EG。C（1）P；（2）ES；（3）P；（4）US；（7）T；D（1）P；（2）US；（3）T;（6）UG；（9）UG。AB：（2）（3）（7）（8）BB：（3）（4）（8）CB：（3）（6）（7）

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

5、A； B. 1； C. 2； D. 1,2；如果A、B都是有限集，且|A|=m，|B|=n，则|AB|=（）。Am+n； B. mn； C. mn； D. nm；对于自然数集合N上的加法运算“+”，13=（）。A0； B. 1； C. 3; D. 6；结点是树的叶结点，当且仅当该结点（）。A度数不为0； B. 度数大于1； C. 度数等于1；设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. （2,2,0,0）在一次集会中，与奇数个人握手的人数共有（）个。A.奇数；

6、 B. 非负整数； C. 偶数； D. 不能确定判断题：“对于整数集合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上关系，判断下面命题的真值。 多选题：令P（E）是全集E的幂集；是集合的交运算；是集合的并运算；是集合的对称差运算。下面所列代数系统哪些是半群？A. B. P（E）， C. P（E），A、B、C下面数的序列中，哪些可能不是简单图的结点度

7、序列？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、BAa图Bb图Cc图Dd图Ee图Ff图Gg图Hh图Ii图Jj图A、H、I写出半群定义中满足下面哪些性质。A封闭性B可结合性C可交换性D有么元E有零元F每个元素有逆元G幂等性写出独异点定义中满足下面哪些性质。A、B、DB.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、DAA图BB图CC图DD图EE图FF图GH图HK图IM图JN图KR图LS图MT图NW图OV图PX图QY图E、F、M、Q，上述关系中，具有自反性的关系有（）。ARBSCTDMENB、C、E下面哪些序列可能是欧拉图的结点度数序列C（2,2,3,3,4）E（2,2,2,2,4）B、E下面的命题公式中哪些是永真式，只写出题号即可A1B2C3D4