《东北大学20春《离散数学X》在线平时作业1答案》由会员分享，可在线阅读，更多相关《东北大学20春《离散数学X》在线平时作业1答案（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 是
2、入射， g 是入射。图示如下，公式()的真值为真。A.B.C.D.命题公式 (P Q) Q 的主合取范式是()。A.PQB.PQC.(PQ )( PQ )D.(PQ)(PQ )如下图所示，论域应为()。A.自然数集合B.有理数集合C.整数集合D.实数集合设.X、Y是有限集合，|X|=3，|Y|=2，可以构成()个是从X到Y的入射函数。A.3B.2C.1D.0结点是树的内结点，当且仅当该结点()。A.度数是大于2B.度数大于1C.度数不为0令I是整数集合；N是自然数集合，R是实数集合。+是加法运算，是乘法运算。下面所列代数系统哪些是独异点?()A.R，B.R，+C.N，D.I，E.I，+给定集合
3、A=1，2，3，定义A上的等价关系如下：T=AA(完全关系(全域关系)，等价关系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
