《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