《离散数学》在线作业

精品文档精品文档PAGEPAGE3迎下载A.C.A.C.B.D.选择：D无向图G=<，E（。边数 C.不能确定2选择：BE是全集，E={a,b}，E的幂集P（E）上的交运算Ç，的零元是A．Φ； C.{b}B．{a} D.{a,b}A．C.B．D.A．C.B．D.设X、Y是有限集合，|X|=3，|Y|=2，可以构成（）个是从X到Y的满射函数。A．3 B．4 C.6 D.选择：C下列给定的集合中（）与CÅD相等。A．A={1,2,3,4,5,6,7,8,9} C.B．B={2,4,6,8} D.D={3,4,5}E．E=Ф F.F={1,4,7,9}G．G={1,7,9}选择：F该图是树，则它的边数e与结点数v之间的关系是（A．e=2v-2； C.v=e+1；B．e=v+1； D选择：C给定集合A={1,2,3AT=A（完全关系（全域关系）系T中含有的等价类个数是（。A．1 B.2 C.3 D.选择：A一颗树有7片树叶个3度结点，其余都是4度结点，该树有（）个4度结点。A．4； B.3； C.2； D.1； E.不在给定的选择的范围内选择：D无向图是连通的，当且仅当（。任何两个结点之间都有通路； C.任何两个结点之间都有路；任何两个结点之间都有唯一路； D.任何两个结点之间都有迹选择：C下面的命题公式中不是永真式的是（。A∧Q）Q C.→（）B∧（→Q）Q D.选择：D一个有向图是根树，当且仅当该图（。有树根，也有树叶；忽略边的方向时，是连通无回路的无向图；有一个结点可以到达任何其余结点；0：选择：D"xC（x，$x（A（）Bx，"（Bx）Cx）$xA（x）的谓词推理过程。在这个过程中每一步中的（）处是此步所用的推理规则。请写出这些推理规则。1）$（（）Bx， （）2）（）Ba）（（）（3）"xC（x） （）4）（） （（）5）"（（）→（） （）6）（）→（） （（）7）（） （（（）I128）（） （（（）I109）$xx） （（）A）P（2T;3）（4）U5）（）U7）T（）E。B）P（2EG（34UG（P6）UG（P8T）E。C）P（2ES（34US（P6）U（T8）E。D）P（2US（3T4UG（P6）U（P8）U。选择：CA．B：①2（3（7（）B．B：②3（4（）C．B：③3（6（7（）D．选择：D给定集合A={1,2,3}，定义AR={<1,1>,<1,2>,<1,3>,<2,2>,<3,3>}S={<1,1>,<1,2>,<2,1>,<2,2>,<3,3>}T={<1,1>,<1,3>,<2,1>,<2,2>,<2,3>,<3,3>}M=Ф（空关系）N=×（完全关系（全域关系上述关系中，是偏序关系的有（。A．R，S，T，N； C.精品文档精品文档B．R，T； D.S，T，N；选择：B命题公式PQ®Q的主合取范式是（。P∨Q； C.（∨）∧P∨；P∨Q； D.选择：B设|S|=n，可以确定（）个SA．n2； B.2n； C.2n； D.2nn选择：D设X、Y是有限集合，|X|=3，|Y|=2，可以构成（）个是从X到Y的长值函数。A．0 B．1 C.2 D.选择：C设集合S={Ф，{1}，{1,2}}，下面给定的四个选择答案中A．Ф； B.{1}； C.{2}； D.{1,2}；选择：A如果、B都是有限集，|A|=|B|=，|´B|（A．m+n； B.mn； C.mn； D.nm；选择：B对于自然数集合N上的加法运算+1（。A．0； B.1； C.3; D.选择：C结点是树的叶结点，当且仅当该结点（。A．度数不为0； B.度数大于1； C.度数等于选择：C设G是有向简单图，其结点度数序列为2,2,3,，入度序列为0,0,2,序列为（。A2,2,3,） C.（2,2,1,）B1,1,0,） D.（2,2,0,）4。4欢迎下载精品文档精品文档PAGEPAGE9迎下载选择：C在一次集会中，与奇数个人握手的人数共有（）个。A.奇数； B.非负整数； C.偶数； D.不能确选择：C判断题：“对于整数集合I上的减法运算“-”来说，0是幺元。”RSAR∩S×√R是A上的关系判断下面命题的真值。√RSAR∩S√判断下面命题的真值×设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}}，判断下面命题的真值。×多选题：E下面所列代数系统哪些是半群？A.<P（E，> B.<（E，È> C.选择：A、、CA．（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、A．A图 B.B图 C.C选择：A、B试题见图片abcdefghij选择：A、H、I写出半群定义中满足下面哪些性质。封闭性可结合性可交换性有么元有零元每个元素有逆元幂等性选择：A、写出独异点定义中满足下面哪些性质。封闭性可结合性可交换性有么元有零元每个元素有逆元幂等性选择：A、B、D试题见图片abcdefghij选择：C、G、J对于实数集合R，给出运算“·”是乘法。判断此运算是否满足下面所列的性质。可结合性可交换性有么元有零元选择：A、B、C、D试题见图片ABCDEFHKMNRSTWVX精品文档精品文档PAGEPAGE11迎下载Y选择：E、F、M、Q给定集合A={1,2,3}，定义A上的关系如下：R={<1,1>，<1,2>，<1,3>，<3,3>}S={<1,1>，<1,2>，<2,1>，<2,2>，<3,3>}T={<1,1>，<1,3>，<2,1>，<2,2>，<2,3>，<3,3>}M=Ф（空关系）N=×（完全关系（全域关系上述关系中，具有自反性的关系有（A．RSTMN选择：B、C、EA1,2,3,4,）B2,2,2,2,）C2,2,3,3,）D1,1,1,1,）E2,2,2,2,）选择：B、E下面的命