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

单选题：A. C. B. D. 选择：D无向图G=，所有结点度数的总和等于（）。A 边数C. 不能确定B 边数的2倍选择：BE是全集，E=a,b，E的幂集P（E）上的交运算，的零元是（）A；C. bBaD.a,bE不存在选择：A AC. BD. 选择：B设X、Y是有限集合，|X|=3，|Y|=2，可以构成（）个是从X到Y的满射函数。A3B4C. 6D. 8选择：C下列给定的集合中（）与CD相等。AA=1,2,3,4,5,6,7,8,9C. C=1,3,5,7,9BB=2,4,6,8D. D=3,4,5EE=F. F=1,4,7,9GG=1,7,9选择：F该图是树，则它的边数e与结点数v之间的关系是（）。Ae=2v-2；C. v=e+1；Be=v+1；D.不确定。选择：C给定集合A=1,2,3，定义A上的等价关系如下：T=AA（完全关系（全域关系）等价关系T中含有的等价类个数是（）。A1B. 2C. 3D. 4选择：A一颗树有7片树叶，3个3度结点，其余都是4度结点，该树有（）个4度结点。A4；B. 3；C. 2；D. 1；E. 不在给定的选择的范围内。选择：D无向图是连通的，当且仅当（）。A 任何两个结点之间都有通路；C. 任何两个结点之间都有路；B 任何两个结点之间都有唯一路；D. 任何两个结点之间都有迹；选择：C下面的命题公式中不是永真式的是（）。A（PQ）QC. P（PQ）B（P（PQ）QD. （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（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。选择：CA B：（2）（3）（7）（8）B B：（3）（4）（8）C B：（3）（6）（7）（8）D B：（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的主合取范式是（）。A PQ；C. （PQ）（PQ）；B PQ；D. （PQ）（PQ）；选择：B设|S|=n，可以确定（）个S上的关系。A n2；B. 2n；C. 2n；D. 2nn 选择：D设X、Y是有限集合，|X|=3，|Y|=2，可以构成（）个是从X到Y的长值函数。A0B1C. 2D. 3选择：C设集合S=，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. （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，判断下面命题的真值。多选题：令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试题见图片A A图B. B图C. C图选择：A、B试题见图片A a图B b图C c图D d图E e图F f图G g图H h图I i图J j图选择：A、H、I写出半群定义中满足下面哪些性质。A 封闭性B 可结合性C 可交换性D 有么元E 有零元F 每个元素有逆元G 幂等性选择：A、B写出独异点定义中满足下面哪些性质。A 封闭性B 可结合性C 可交换性D 有么元E 有零元F 每个元素有逆元G 幂等性选择：A、B、D试题见图片A a图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试题见图片A A图B B图C C图D D图E E图F F图G H图H K图I M图J N图K R图L S图M T图N W图O V图P X图Q Y图选择：E、F、M、Q给定集合A=1,2,3，定义A上的关系如下：R=，S=，T=，M=（空关系）N=AA（完全关系（全域关系）上述关系中，具有自反性的关系有（）。A RB