《东北大学20春《离散数学X》在线平时作业1答案.docx》由会员分享，可在线阅读，更多相关《东北大学20春《离散数学X》在线平时作业1答案.docx（4页珍藏版）》请在三一文库上搜索。
1、东北大学20春离散数学X在线平时作业1答案设G是有向简单图，其结点度数序列为(2，2，3，3)，入度序列为(0，0，2，3)。则结点的出度序列为()。A.(2，2，3，3)B.(2，2，1，0)C.(2，2，0，0)D.(1，1，0，0)如果A、B都是有限集，且|A|=m，|B|=n，则|AB|=()。A.nmB.mnC.mnD.m+n下图所示，结果是()。A.等价B.无法确定C.不等价D.不知道不是谓词公式的前束范式为()。A.B.C.D.如图所示，正确的是()。A.f 是满射， g 是入射。B.f 是双射， g 是双射C.f 是入射， g 是满射。D.f 是入射， g 是入射。图示如下，公
2、式()的真值为真。A.B.C.D.命题公式 (P ® Q) ®Q 的主合取范式是()。A.PQB.PØQC.(PQ )(Ø PØQ )D.(ØPQ)(PØQ )如下图所示，论域应为()。A.自然数集合B.有理数集合C.整数集合D.实数集合设.X、Y是有限集合，|X|=3，|Y|=2，可以构成()个是从X到Y的入射函数。A.3B.2C.1D.0结点是树的内结点，当且仅当该结点()。A.度数是大于2B.度数大于1C.度数不为0令I是整数集合；N是自然数集合，R是实数集合。+是加法运算，×是乘法运算。下面所列代数系统哪些
3、是独异点?()A.R，×B.R，+C.N，×D.I，×E.I，+给定集合A=1，2，3，定义A上的等价关系如下：T=A×A(完全关系(全域关系)，等价关系T中含有等价类()。A.3B.2C.1D.2，3E.1，3F.1，2，3G.1，2设A=a，a，a，b，a，b，c，则aA。判断该命题的真值。()A.正确B.错误设A=，B=P(P(A)，则B。判断该命题的真值。()A.正确B.错误判断下面的说法是否正确。R和S都是A上任何传递关系，则RS也传递。()A.正确B.错误判断下面命题的真值。()A.正确B.错误R和S都是A上关系，判断下面命题的真值。()A.正确B.错误 参考答案：B参考答案：C参考答案：A参考答案：B参考答案：C参考答案：D参考答案：A参考答案：A参考答案：D参考答案：B参考答案：ABCDE参考答案：F参考答案：A参考答案：A参考答案：A参考答案：B参考答案：B