《22春东北农业大学《离散数学》在线作业二答案参考2》由会员分享，可在线阅读，更多相关《22春东北农业大学《离散数学》在线作业二答案参考2（7页珍藏版）》请在金锄头文库上搜索。
1、22春东北农业大学离散数学在线作业二答案参考1. 设D=为有向图，V=a，b，c，d，e，f，E=，是( )。设D=为有向图，V=a，b，c，d，e，f，E=，是( )。A.强连通图B.弱连通图C.单向连通图D.不连通图参考答案：B2. X=a，b，c，d，e，Y=1，2，3，4，f从X到Y的映射，其中f(a)=2，f(b)=4，f(c)=1，f(d)=3，f(e)=4，则f是( )。X=a，b，c，d，e，Y=1，2，3，4，f从X到Y的映射，其中f(a)=2，f(b)=4，f(c)=1，f(d)=3，f(e)=4，则f是( )。A.满射B.双射C.单射D.不是单射也不是满射参考答案：A3.
2、 若f，g是单射，则复合fog必是( )。若f，g是单射，则复合fog必是( )。A.映射B.单射C.满射D.双射参考答案：D4. 令P(E)是全集E的幂集；是集合的交运算；是集合的并运算；是集合的对称差运算。下面所列代数系统哪些是半群?( )令P(E)是全集E的幂集；是集合的交运算；是集合的并运算；是集合的对称差运算。下面所列代数系统哪些是半群?( )A.B.C.参考答案：ABC5. 设.X、Y是有限集合，|X|=3，|Y|=2，可以构成( )个是从X到Y的入射函数。设.X、Y是有限集合，|X|=3，|Y|=2，可以构成( )个是从X到Y的入射函数。A.3B.2C.1D.0参考答案：D6.
3、X,Y 是有限集合， |X|=m ，|Y|=n 。可以构成 ( ) 个从 X 到 Y的函数。X,Y 是有限集合， |X|=m ，|Y|=n 。可以构成 ( ) 个从 X 到 Y的函数。A.nmB.mnC.mnD.2mn参考答案：A7. 给定集合A=1，2，3，定义A上的等价关系如下：T=AA(完全关系(全域关系)，等价关系T中含有等价类( )。给定集合A=1，2，3，定义A上的等价关系如下：T=AA(完全关系(全域关系)，等价关系T中含有等价类( )。A.3B.2C.1D.2，3E.1，3F.1，2，3G.1，2参考答案：F8. 设G为有n个节点的简单图，则有( )。设G为有n个节点的简单图，
4、则有( )。A.(G)nB.(G)nC.(G)nD.(G)n参考答案：D9. 判断题，判断下面说法是否正确。( ) “对于整数集合 I 上的减法运算“-”来说，0是幺元。”判断题，判断下面说法是否正确。( )“对于整数集合 I 上的减法运算“-”来说，0是幺元。”A.正确B.错误参考答案：B10. 公式AB是重言式，则BA是( )。公式AB是重言式，则BA是( )。A. 重言式B. 矛盾式C.无法确定D.不知道参考答案：A11. 判断下面命题的正误。“不是所有完全图Kn都是欧拉图，但是所有完全图Kn都是汉密尔顿图。”( )判断下面命题的正误。“不是所有完全图Kn都是欧拉图，但是所有完全图Kn都
5、是汉密尔顿图。”( )A.正确B.错误参考答案：A12. 命题公式 (P Q) Q 的主合取范式是( )。命题公式 (P Q) Q 的主合取范式是( )。A.PQB.PQC.(PQ )( PQ )D.(PQ)(PQ )参考答案：A13. 给定集合A=1,2,3 ，定义A上的等价关系如下： S=, 等价关系S中含有等价类 ( ) 。给定集合A=1,2,3 ，定义A上的等价关系如下：S=, 等价关系S中含有等价类 ( ) 。A.3B.2C.1D.2,3E.1,3F.1,2,3G.1,2参考答案：AG14. 结点是树的内结点，当且仅当该结点( )。结点是树的内结点，当且仅当该结点( )。A.度数是大
6、于2B.度数大于1C.度数不为0参考答案：B15. 判断下面的说法是否正确。( ) R和S都是A上任何传递关系，则RS 也传递。判断下面的说法是否正确。( )R和S都是A上任何传递关系，则RS 也传递。A.正确B.错误参考答案：A16. 如果A、B都是有限集，且|A|=m，|B|=n，则|AB|=( )。如果A、B都是有限集，且|A|=m，|B|=n，则|AB|=( )。A.nmB.mnC.mnD.m+n参考答案：C17. 设A(P1，P2，.Pn)是含有命题变元P1，P2，.P的重言式，则A(P1，P2，.Pn)是( )设A(P1，P2，.Pn)是含有命题变元P1，P2，.P的重言式，则A(
7、P1，P2，.Pn)是( )A. 重言式B. 矛盾式C.无法确定D.不知道参考答案：A18. 设R1，R2是集合A=a，b，c，d上的两个关系，其中R1=(a，a)，(b，b)，(b，c)，(d，d)，R2=(a，a)，(b，b)，(b，c)，(c，b)，(d，d)，则R2是R1的( )闭包。设R1，R2是集合A=a，b，c，d上的两个关系，其中R1=(a，a)，(b，b)，(b，c)，(d，d)，R2=(a，a)，(b，b)，(b，c)，(c，b)，(d，d)，则R2是R1的( )闭包。A.自反B.对称C.传递D.以上都不是参考答案：B19. 设集合1 2 3 4，A上的关系R=(1 2)(
8、2 3)(2 4)(1 4)(3 4)则R具有( )。设集合1 2 3 4，A上的关系R=(1 2)(2 3)(2 4)(1 4)(3 4)则R具有( )。A.对称性B.反自反性C.传递性D.以上答案都不对参考答案：B20. K4中含3条边的不同构生成子图有( )。K4中含3条边的不同构生成子图有( )。A.1个B.3个C.4个D.2个参考答案：D21. 判断下面的说法是否正确。R和S都是A上任何传递关系，则RS也传递。( )判断下面的说法是否正确。R和S都是A上任何传递关系，则RS也传递。( )A.正确B.错误参考答案：A22. 令I是整数集合；N是自然数集合，R是实数集合。+是加法运算，是
9、乘法运算。下面所列代数系统哪些是独异点?( )令I是整数集合；N是自然数集合，R是实数集合。+是加法运算，是乘法运算。下面所列代数系统哪些是独异点?( )A.R，B.R，+C.N，D.I，E.I，+参考答案：ABCDE23. 设命题P、Q所代表的意义如下： P：天气好。 Q：我去旅游。 命题“只有天气好，我才去旅游。”的符号表达式为：( )设命题P、Q所代表的意义如下：P：天气好。Q：我去旅游。命题“只有天气好，我才去旅游。”的符号表达式为：( )A.QPB.PQC.QPD.PQ参考答案：A24. 设A=，B=P(P(A)，则B。判断该命题的真值。( )设A=，B=P(P(A)，则B。判断该命题的真值。( )A.正确B.错误参考答案：A25. E是全集，E=a，b，E的幂集P(E)上的交运算的有逆元的元素是( )。E是全集，E=a，b，E的幂集P(E)上的交运算的有逆元的元素是( )。A.不存在B.bC.aD.a，bE.参考答案：D
