首页 › 西南大学 › 西南大学18秋[0004]离散数学作业题目

100分 发表于 2018-9-21 00:50:58

西南大学18秋[0004]离散数学作业题目

0004
1、整数集合Z关于数的加法“+”和数的乘法“×”构成的代数结构(Z,+,×)是()
西南大学作业答案www.ap5u.com整理

    有零因子环
    域和整环
    整环
    域
参考答案：整环；
2、设p</em>：我们划船，q</em>：我们跑步,则有命题“我们不能既划船又跑步”符号化为()
    <imgsrc="/resourcefile/uploadFiles/file/questionImgs/201608291472463486483099467.png"title="201608291472463486483099467.png"alt="blob.png"/>
    <imgsrc="/resourcefile/uploadFiles/file/questionImgs/201608291472463496691067223.png"title="201608291472463496691067223.png"alt="blob.png"/>
    <imgsrc="/resourcefile/uploadFiles/file/questionImgs/201608291472463472252076958.png"title="201608291472463472252076958.png"alt="blob.png"/>
    <imgsrc="/resourcefile/uploadFiles/file/questionImgs/201608291472463510500026860.png"title="201608291472463510500026860.png"alt="blob.png"/>
参考答案：<imgsrc="/resourcefile/uploadFiles/file/questionImgs/201608291472463486483099467.png"title="201608291472463486483099467.png"alt="blob.png"/>；
3、设集合A</em>中有4个元素，则A</em>上的等价关系共有()个
    14
    16
    15
    13
参考答案：15；
4、设Rí<em>A′<em>A</em>，Sí<em>A′<em>A</em>，则下述结论正确的是()
    <imgsrc="/resourcefile/uploadFiles/file/questionImgs/201608291472462307991044238.png"title="201608291472462307991044238.png"alt="blob.png"/>
    <imgsrc="/resourcefile/uploadFiles/file/questionImgs/201608291472462319270022308.png"title="201608291472462319270022308.png"alt="blob.png"/>
    <imgsrc="/resourcefile/uploadFiles/file/questionImgs/201608291472462328036019244.png"title="201608291472462328036019244.png"alt="blob.png"/>
    <imgsrc="/resourcefile/uploadFiles/file/questionImgs/201608291472462336998037005.png"title="201608291472462336998037005.png"alt="blob.png"/>
5、<imgsrc="/resourcefile/uploadFiles/file/questionImgs/201608291472461683092044742.png"title="201608291472461683092044742.png"alt="blob.png"/>
    <imgsrc="/resourcefile/uploadFiles/file/questionImgs/201608291472461731468063560.png"title="201608291472461731468063560.png"alt="blob.png"/>
    <imgsrc="/resourcefile/uploadFiles/file/questionImgs/201608291472461763256081655.png"title="201608291472461763256081655.png"alt="blob.png"/>
    <imgsrc="/resourcefile/uploadFiles/file/questionImgs/201608291472461751665038482.png"title="201608291472461751665038482.png"alt="blob.png"/>
    <imgsrc="/resourcefile/uploadFiles/file/questionImgs/201608291472461740744054269.png"title="201608291472461740744054269.png"alt="blob.png"/>
6、设集合A</em>中有4个元素，则A</em>上的划分共有()个
    15
    14
    13
    16
7、<imgsrc="/resourcefile/uploadFiles/file/questionImgs/201608291472460659608056015.png"title="201608291472460659608056015.png"alt="blob.png"/>
    B.幂等律
    交换律
    结合律
    消去律
8、令T(<em>x</em>):<em>x</em>是火车，B(<em>x</em>):<em>x</em>是汽车，F(<em>x</em>,<em>y</em>):<em>x</em>比y</em>快，则“某些汽车比所有的火车慢”符号化为()
    E.<imgsrc="/resourcefile/uploadFiles/file/questionImgs/201608291472458043597034055.png"title="201608291472458043597034055.png"alt="blob.png"/>
    <imgsrc="/resourcefile/uploadFiles/file/questionImgs/201608291472458070888005246.png"title="201608291472458070888005246.png"alt="blob.png"/>
    <imgsrc="/resourcefile/uploadFiles/file/questionImgs/201608291472458058229088044.png"title="201608291472458058229088044.png"alt="blob.png"/>
    <imgsrc="/resourcefile/uploadFiles/file/questionImgs/201608291472458082111059510.png"title="201608291472458082111059510.png"alt="blob.png"/>    西南大学网络教育学院作业答案

9、设集合A</em>中有99个元素，则A</em>的子集有()个
    <imgsrc="/resourcefile/uploadFiles/file/questionImgs/201608291472461456245092362.png"title="201608291472461456245092362.png"alt="blob.png"/>
    100
    99
    <imgsrc="/resourcefile/uploadFiles/file/questionImgs/201608291472461470498092835.png"title="201608291472461470498092835.png"alt="blob.png"/>
10、域与整环的关系为()
    A.域是整环
    D.域不是整环
    整环不是域
    整环是域
11、下列偏序集，()是格
    <imgsrc="/resourcefile/uploadFiles/file/questionImgs/201608291472460902297061420.png"title="201608291472460902297061420.png"alt="blob.png"/>
    <imgsrc="/resourcefile/uploadFiles/file/questionImgs/201608291472460881135064094.png"title="201608291472460881135064094.png"alt="blob.png"/>
    <imgsrc="/resourcefile/uploadFiles/file/questionImgs/201608291472460893025074066.png"title="201608291472460893025074066.png"alt="blob.png"/>
    <imgsrc="/resourcefile/uploadFiles/file/questionImgs/201608291472460871862004688.png"title="201608291472460871862004688.png"alt="blob.png"/>
12、下列联结词中，不满足交换律的是()
    <imgsrc="/resourcefile/uploadFiles/file/questionImgs/201608291472461632550033559.png"title="201608291472461632550033559.png"alt="blob.png"/>
    <imgsrc="/resourcefile/uploadFiles/file/questionImgs/201608291472461623240005742.png"title="201608291472461623240005742.png"alt="blob.png"/>
    <imgsrc="/resourcefile/uploadFiles/file/questionImgs/201608291472461644354046970.png"title="201608291472461644354046970.png"alt="blob.png"/>
    <imgsrc="/resourcefile/uploadFiles/file/questionImgs/201608291472461658030042117.png"title="201608291472461658030042117.png"alt="blob.png"/>
13、设A,<em>B</em>,<em>C</em>是集合，则下述论断正确的是()
    C.<imgsrc="/resourcefile/uploadFiles/file/questionImgs/201608291472462242394070974.png"title="201608291472462242394070974.png"alt="blob.png"/>
    <imgsrc="/resourcefile/uploadFiles/file/questionImgs/201608291472462233426028059.png"title="201608291472462233426028059.png"alt="blob.png"/>
    <imgsrc="/resourcefile/uploadFiles/file/questionImgs/201608291472462223378091131.png"title="201608291472462223378091131.png"alt="blob.png"/>
    <imgsrc="/resourcefile/uploadFiles/file/questionImgs/201608291472462204923046299.png"title="201608291472462204923046299.png"alt="blob.png"/>
14、具有4个结点的非同构的无向树的数目是()
    2
    3
    4
    5
15、设集合A</em>中有4个元素，则A</em>上的划分共有()个.
    13
    14
    15
    16
16、<imgtitle="1460203630269025115.png"alt="1.png"src="/resourcefile/bdeditor/xndx/upload/image/20160409/1460203630269025115.png"/>
    偏序关系
    等价关系
    相容关系
    以上答案都不对
17、<imgtitle="1460366279162057512.png"alt="1.png"src="/resourcefile/bdeditor/xndx/upload/image/20160411/1460366279162057512.png"/>
    偏序
    等价
    相容
    线性序
18、<imgtitle="1459565295100047032.png"alt="1.png"src="/resourcefile/bdeditor/xndx/upload/image/20160402/1459565295100047032.png"/>
    2
    3
    4
    5
19、集合A={1,2,…,10}上的关系R={(<em>x</em>,<em>y</em>)|<em>x</em>+<em>y</em>=10,<em>x</em>,<em>y</em>∈A},则R</em>的性质是()
    自反的
    对称的
    传递的、对称的
    反自反的、传递的
20、设集合A={1,2,3,4,5}上的关系R={(?<em>A</em>且x+<em>y</em>=6}，则R</em>的性质是()
    对称的、传递的
    反自反的、传递的
    自反的
    对称的
21、<imgsrc="/resourcefile/uploadFiles/file/questionImgs/201608291472457865087089992.png"title="201608291472457865087089992.png"alt="blob.png"/><imgsrc="/resourcefile/uploadFiles/file/questionImgs/201608291472457882427070385.png"title="201608291472457882427070385.png"alt="blob.png"/>
    F.传递
    等价
    对称
    自反
22、在谓词逻辑中，下列各式中不正确的是()
    <imgsrc="/resourcefile/uploadFiles/file/questionImgs/201608291472462394047046361.png"title="201608291472462394047046361.png"alt="blob.png"/>
    <imgsrc="/resourcefile/uploadFiles/file/questionImgs/201608291472462385423040158.png"title="201608291472462385423040158.png"alt="blob.png"/>
    <imgsrc="/resourcefile/uploadFiles/file/questionImgs/201608291472462404417085118.png"title="201608291472462404417085118.png"alt="blob.png"/>
    <imgsrc="/resourcefile/uploadFiles/file/questionImgs/201608291472462376673085814.png"title="201608291472462376673085814.png"alt="blob.png"/>
23、<imgsrc="/resourcefile/uploadFiles/file/questionImgs/201608291472457810380047161.png"title="201608291472457810380047161.png"alt="blob.png"/>
    0
    x
    y
    1
24、<imgtitle="1460515811028053232.png"alt="1.png"src="/resourcefile/bdeditor/xndx/upload/image/20160413/1460515811028053232.png"/>
    A.√
    B.×
25、<imgtitle="1460515441744046285.png"alt="1.png"src="/resourcefile/bdeditor/xndx/upload/image/20160413/1460515441744046285.png"/>
    A.√
    B.×
26、任意最小联结词集至少有2个联结词.
    A.√
    B.×
27、一棵无向树有5个3度节点，2个2度节点，其它的都是l度节点，那么这棵树的节点数是13.
    A.√
    B.×
28、<imgtitle="1459518516139006252.png"alt="1.png"src="/resourcefile/bdeditor/xndx/upload/image/20160401/1459518516139006252.png"/>
    A.√
    B.×
29、<imgtitle="1460510992282028678.png"alt="1.png"src="/resourcefile/bdeditor/xndx/upload/image/20160413/1460510992282028678.png"/>
    A.√
    B.×
30、<imgtitle="1460510950297023020.png"alt="1.png"src="/resourcefile/bdeditor/xndx/upload/image/20160413/1460510950297023020.png"/>
    A.√
    B.×
31、设|<em>X</em>|=<em>n</em>,<em>P</em>(<em>X</em>)为集合<em>X</em>的幂集,则|<em>P</em>(<em>X</em>)|=________.在代数结构(<em>P</em>(<em>X</em>),∪)中，则<em>P</em>(<em>X</em>)对∪运算的单位元是________,零元是________
32、不同构的5阶无向树有()棵，不同构的5阶根树有()棵
33、<imgsrc="/resourcefile/uploadFiles/file/questionImgs/201608291472457711547063329.png"title="201608291472457711547063329.png"alt="blob.png"/>
34、在同构意义下，3阶群有()个，4阶群有()个，5阶群有()个
35、设集合A={1,2,3}，则A</em>上的置换共有()个
36、2；3；2
37、集合A</em>上的等价关系R</em>必满足(、、)
38、若G</em>有8条边，3度和5度顶点各1个，其余都是2度项点，则G</em>中有______个节点.
39、所有6的因数组成的集合为().
40、对于任意集合A,若|<em>A</em>|=<em>n</em>,则A</em>的幂集合P(<em>A</em>)有()个元素.
41、设集合A</em>中有3个元素，则A</em>上的二元关系有()个，其中有()个是A</em>到A</em>的函数.
42、对于n</em>阶完全无向图Kn,当n</em>为()时是Euler图，当n3()时是Hamilton图，当n()时是平面图.
43、实数集合R关于加法运算“+”的单位元为(),关于乘法运算“×”的单位元为(),关于乘法运算“×”的零元为().
44、设A={1,2,3,4}，A</em>上的二元关系R={(1，2)，(2，3)，(3，2)}，S={(l，3)，(2，3)，(4，3)}，则(<em>R</em>-<em>S</em>)^-1={___________}.
45、有限域的元素个数为(),其中()且()
46、<imgtitle="1460365492340000296.png"alt="1.png"src="/resourcefile/bdeditor/xndx/upload/image/20160411/1460365492340000296.png"/>
47、()无向图称为无向树.
48、三个元素集合的划分共有()种.
49、整数集合Z上的小于关系“&lt;”具有().
50、<imgsrc="/resourcefile/uploadFiles/file/questionImgs/201608291472463234629093235.png"title="201608291472463234629093235.png"alt="blob.png"/>
51、<imgsrc="/resourcefile/uploadFiles/file/questionImgs/201608291472461035588053766.png"title="201608291472461035588053766.png"alt="blob.png"/>
52、将6阶完全无向图<em>K</em>6的边随意地涂上红色或蓝色，证明：无论如何涂法，总存在红色的<em>K</em>3或蓝色的<em>K</em>3
53、设A={<em>a</em>,<em>b</em>,<em>c</em>,<em>d</em>}上的关系R={(<em>a</em>,<em>b</em>),(<em>b</em>,<em>d</em>),(<em>c</em>,<em>c</em>),(<em>a</em>,<em>c</em>)},画出R</em>的关系图，并求出R</em>的自反闭包r(<em>R</em>)、对称闭包s(<em>R</em>)和传递闭包t(<em>R</em>)
54、若n</em>个人，每个人恰有3个朋友，则n</em>必为偶数，试证明之
55、<imgsrc="/resourcefile/uploadFiles/file/questionImgs/201608291472459974803035459.png"title="201608291472459974803035459.png"alt="blob.png"/>
56、设G</em>是一棵无向树且有2个4度节点，3个3度节点，其余均为叶节点.(1)求出该无向树共有多少个节点.(2)画出两棵不同构的满足上述要求的无向树.
57、画出所有不同构的5阶无向树.
58、若n</em>个人，每个人恰有3个朋友，则n</em>必为偶数，试证明之.
59、符号化下面命题，并构造推理证明：人是要死的，苏格拉底是人，所以苏格拉底是要死的.
60、<imgtitle="1460508976593062878.png"alt="1.png"src="/resourcefile/bdeditor/xndx/upload/image/20160413/1460508976593062878.png"/>
底部附件就是答案，无忧答案网提醒您下载前请核对题目

查看完整版本: 西南大学18秋[0004]离散数学作业题目