《川大《离散数学2239》16秋在线作业1.doc》由会员分享，可在线阅读，更多相关《川大《离散数学2239》16秋在线作业1.doc（10页珍藏版）》请在金锄头文库上搜索。
1、奥鹏17春川大离散数学223916秋在线作业1一、单选题（共 25 道，共 50 分。）1. 题面如下:A. aB. bC. cD. d标准解：2. 题面如下:A. aB. bC. cD. d标准解：3. 有补分配格不具备的运算性质是( ) A. 幂等律B. DeMorgan律C. 消去律D. 有么元和零元标准解：4. 下面对于群、环、格中运算都要求的性质是( ) A. 结合性B. 交换性C. 幂等性D. 分配性标准解：5. 下面平面图中符合自对偶图定义的是( ) A. K2B. K3C. K4D. K2,3标准解：6. 一个图同构于它相对于完全图的补图，则该图称为自补图。下面（ ）个结点的图
2、有自补图。 A. 2B. 4C. 5D. 6标准解：7. 题面如下:A. aB. bC. cD. d标准解：8. 题面如下:A. aB. bC. cD. d标准解：9. 题面如下:A. aB. bC. cD. d标准解：10. 题面如下:A. aB. bC. cD. d标准解：11. 题面如下:A. aB. bC. cD. d标准解：12. 题面如下:A. aB. bC. cD. d标准解：13. 题面如下:A. aB. bC. cD. d标准解：14. 是群,则G中( ) A. 有生成元B. 有零元C. 有补元D. 有等幂元标准解：15. 设有代数系统(R*, ),其中R*为非零实数, 是普
3、通乘法,则下列映射中 （ )自同态.A. aB. bC. cD. d标准解：16. 下面不同时既是欧拉图又是哈密顿的是（ ） A. K3B. K4C. K5D. K6标准解：17. 在整环和格的定义中对运算都要求满足的性质是( ) A. 及收律B. 幂等律C. 交换律D. 分配律标准解：18. 题面如下:A. aB. bC. cD. d标准解：19. 题面如下:A. aB. bC. cD. d标准解：20. 一个20阶的简单平面图的边数最多为( ) A. 20B. 27C. 54D. 81标准解：21. 题面如下:A. aB. bC. cD. d标准解：22. 题面如下：A. aB. bC.
4、cD. d标准解：23. 下面各代数系统有零元的是（ ） A. aB. bC. cD. d标准解：24. 题面如下:A. aB. bC. cD. d标准解：25. 题面如下:A. aB. bC. cD. d标准解： 离散数学223916秋在线作业1二、多选题（共 15 道，共 30 分。）1. 题面如下:A. aB. bC. cD. dE. e标准解：2. 题面如下：A. aB. bC. cD. dE. e标准解：3. 在自然集合中,下列运算满足结合侓的有( ) A. ab=aB. ab=a+b-2C. ab=a-bD. ab=maxa,bE. ab=mina,b标准解：4. 题面如下:A.
5、aB. bC. cD. dE. e标准解：5. 必存在生成树的有( ) A. 哈密顿图B. 欧拉图C. 平面图 D. 平面图的对偶图E. 标准解：6. 树是( )A. 欧拉图B. 哈密顿图C. 二部图D. 平面图 E. 连通图标准解：7. 下面各图中必存在生成树的有( )A. 哈密顿图B. 欧拉图C. 平面图D. 含两个奇度点图E. 有割边图标准解：8. 题面如下:A. aB. bC. cD. dE. e标准解：9. 题面如下:A. aB. bC. cD. dE. e标准解：10. 树也是( ) A. 欧拉图B. 哈密吨图C. 平面图D. 二部图E. 圈图标准解：11. 题面如下:A. aB.
6、 bC. cD. dE. e标准解：12. 题面如下：A. aB. bC. cD. dE. e标准解：13. 因子下面可由拉格朗日定理推出的结论是( ) A. 每个群都有循环子群B. 素数阶的群是循环群C. 群中消去律成立D. 元素的周期可整除群的阶E. 子群的阶是群的阶的标准解：14. 设R,N,Q,I,C分别是实数,自然数,有理数,整数,复数集,则下列代数系统哪些可构成群( ) A. B. C. D. E. 标准解：15. 下面各图中边数必不小于结点数的图有( ) A. 哈密顿图B. 欧拉图C. 平面图D. 含两个奇度点图E. 有割边图标准解： 离散数学223916秋在线作业1三、判断题（共 4 道，共 20 分。）1. 题面如下:A. 错误B. 正确标准解：2. 树既是平面图,又是二步图吗？A. 错误B. 正确标准解：3. 题面如下：A. 错误B. 正确标准解：4. 题面如下：A. 错误B. 正确标准解：
