首页 › 西南大学 › 西南大学19春[0004]离散数学在线作业

网院作业 发表于 2019-3-27 08:26:43

西南大学19春[0004]离散数学在线作业

0004
1.[单项选择题]设p：我们划船，q：我们跑步,则有命题“我们不能既划船又跑步”符号化为()
奥鹏作业答案可以联系 微信：761296021
    A.<imgsrc="/resourcefile/uploadFiles/file/questionImgs/201608291472463486483099467.png"title="201608291472463486483099467.png"alt="blob.png"/>
    B.<imgsrc="/resourcefile/uploadFiles/file/questionImgs/201608291472463496691067223.png"title="201608291472463496691067223.png"alt="blob.png"/>
    C.<imgsrc="/resourcefile/uploadFiles/file/questionImgs/201608291472463472252076958.png"title="201608291472463472252076958.png"alt="blob.png"/>
    D.<imgsrc="/resourcefile/uploadFiles/file/questionImgs/201608291472463510500026860.png"title="201608291472463510500026860.png"alt="blob.png"/>
正确答案:A
2.[单项选择题]设集合A中有4个元素，则A上的等价关系共有()个
    A.14
    B.16
    C.15
    D.13
正确答案:C
3.[单项选择题]设集合A中有4个元素，则A上的划分共有()个
    A.15
    B.14
    C.13
    D.16
正确答案:A
4.[单项选择题]
    A.B.幂等律
    B.交换律
    C.结合律
    D.消去律
5.[单项选择题]令T(x):x是火车，B(x):x是汽车，F(x,y):x比y快，则“某些汽车比所有的火车慢”符号化为()
    A.E.<imgsrc="/resourcefile/uploadFiles/file/questionImgs/201608291472458043597034055.png"title="201608291472458043597034055.png"alt="blob.png"/>
    B.<imgsrc="/resourcefile/uploadFiles/file/questionImgs/201608291472458070888005246.png"title="201608291472458070888005246.png"alt="blob.png"/>
    C.<imgsrc="/resourcefile/uploadFiles/file/questionImgs/201608291472458058229088044.png"title="201608291472458058229088044.png"alt="blob.png"/>
    D.<imgsrc="/resourcefile/uploadFiles/file/questionImgs/201608291472458082111059510.png"title="201608291472458082111059510.png"alt="blob.png"/>
6.[单项选择题]下列联结词中，不满足交换律的是()
    A.<imgsrc="/resourcefile/uploadFiles/file/questionImgs/201608291472461632550033559.png"title="201608291472461632550033559.png"alt="blob.png"/>
    B.<imgsrc="/resourcefile/uploadFiles/file/questionImgs/201608291472461623240005742.png"title="201608291472461623240005742.png"alt="blob.png"/>
    C.<imgsrc="/resourcefile/uploadFiles/file/questionImgs/201608291472461644354046970.png"title="201608291472461644354046970.png"alt="blob.png"/>
    D.<imgsrc="/resourcefile/uploadFiles/file/questionImgs/201608291472461658030042117.png"title="201608291472461658030042117.png"alt="blob.png"/>
7.[单项选择题]设A,B,C是集合，则下述论断正确的是()
    A.C.<imgsrc="/resourcefile/uploadFiles/file/questionImgs/201608291472462242394070974.png"title="201608291472462242394070974.png"alt="blob.png"/>    奥鹏作业答案可以联系QQ 761296021
    B.<imgsrc="/resourcefile/uploadFiles/file/questionImgs/201608291472462233426028059.png"title="201608291472462233426028059.png"alt="blob.png"/>
    C.<imgsrc="/resourcefile/uploadFiles/file/questionImgs/201608291472462223378091131.png"title="201608291472462223378091131.png"alt="blob.png"/>
    D.<imgsrc="/resourcefile/uploadFiles/file/questionImgs/201608291472462204923046299.png"title="201608291472462204923046299.png"alt="blob.png"/>
8.[单项选择题]集合A={1,2,3,4}上的关系R={(1,4),(2,3),(3,1),(4,3)},则下列不是t(R)中元素的是()
    A.(1,1)
    B.(1,2)
    C.(1,3)
    D.(1,4)
9.[单项选择题]具有4个结点的非同构的无向树的数目是()
    A.2
    B.3
    C.4
    D.5
10.[单项选择题]
    A.偏序
    B.等价
    C.相容
    D.线性序
11.[单项选择题]设集合A中有4个元素，则A上的等价关系共有()个.
    A.13
    B.14
    C.15
    D.16
12.[单项选择题]下列整数集Z上定义的运算不满足交换律的是(　　　)
    A.<imgtitle="1460459311408097376.png"alt="1.png"src="/resourcefile/bdeditor/xndx/upload/image/20160412/1460459311408097376.png"/>
    B.<imgtitle="1460459340507007946.png"alt="1.png"src="/resourcefile/bdeditor/xndx/upload/image/20160412/1460459340507007946.png"/>
    C.<imgtitle="1460459367767011400.png"alt="1.png"src="/resourcefile/bdeditor/xndx/upload/image/20160412/1460459367767011400.png"/>
    D.<imgtitle="1460459398923044270.png"alt="1.png"src="/resourcefile/bdeditor/xndx/upload/image/20160412/1460459398923044270.png"/>
13.[单项选择题]设集合A={1,2,3,4,5}上的关系R={(x,y)|x,y?A且x+y=6}，则R的性质是()
    A.对称的、传递的
    B.反自反的、传递的
    C.自反的
    D.对称的
14.[判断题]
    A.正确
    B.错误
15.[判断题]
    A.正确
    B.错误
16.[判断题]
    A.正确
    B.错误
17.[判断题]
    A.正确
    B.错误
18.[判断题]
    A.正确
    B.错误
19.[判断题]
    A.正确
    B.错误
20.[判断题]
    A.正确
    B.错误
21.[判断题]
    A.正确
    B.错误
22.[判断题]若G为平面图，则存在节点v,deg(v)￡5.
    A.正确
    B.错误
23.[判断题]实数集R上的乘法和加法运算相互可分配.
    A.正确
    B.错误
24.[判断题]强连通图一定是单向连通的.
    A.正确
    B.错误
25.[主观题]不同构的5阶无向树有()棵，不同构的5阶根树有()棵
26.[主观题]
27.[主观题]在同构意义下，3阶群有()个，4阶群有()个，5阶群有()个
28.[主观题]设集合A={1,2,3}，则A上的置换共有()个
29.[主观题]
30.[主观题]
31.[主观题]集合A上的等价关系R必满足(、、)
32.[主观题]所有6的因数组成的集合为().
33.[主观题]对于任意集合A,若|A|=n,则A的幂集合P(A)有()个元素.
34.[主观题]设集合A中有3个元素，则A上的二元关系有()个，其中有()个是A到A的函数.
35.[主观题]对于n阶完全无向图Kn,当n为()时是Euler图，当n3()时是Hamilton图，当n()时是平面图.
36.[主观题]设A={1,2,3,4}，A上的二元关系R={(1，2)，(2，3)，(3，2)}，S={(l，3)，(2，3)，(4，3)}，则(R-S)-1={___________}.
37.[主观题]令C(x):x是计算机，D(x,y):x能做y，I(x):x是智能工作，则命题“并非所有智能工作都能由计算机来做”符号化为().
38.[主观题]有限域的元素个数为(),其中()且()
39.[主观题]不同构的5阶无向树有()棵.
40.[主观题]()无向图称为无向树.
41.[主观题]三个元素集合的划分共有()种.
42.[主观题]设A={a,b},B={2,4}，则A×B={____（）_______}.
43.[主观题]
44.[主观题]
45.[主观题]
46.[主观题]任意6阶群的平凡子群一定是()群
47.[主观题]
48.[主观题]将6阶完全无向图K6的边随意地涂上红色或蓝色，证明：无论如何涂法，总存在红色的K3或蓝色的K3
49.[主观题]设A={a,b,c,d}上的关系R={(a,b),(b,d),(c,c),(a,c)},画出R的关系图，并求出R的自反闭包r(R)、对称闭包s(R)和传递闭包t(R)
50.[主观题]若n个人，每个人恰有3个朋友，则n必为偶数，试证明之
51.[主观题]已知A={{?},{?,1}},B={{?,1},{1}},计算A∪B,A+B，A的幂集P(A)
52.[主观题]
53.[主观题]任意6个人中，一定有3个人彼此认识或有3个人彼此不认识
54.[主观题]今有n个人,已知他们中任何2人的朋友合起来一定包含其余n-2人.试证明：(1)当n≥3时，这n个人能排成一列，使得中间任何人是其两旁的人的朋友，而两头的人是其左边(或右边)的人的朋友.(2)当n≥4时，这n个人能排成一圆圈，使得每个人是其两旁的人的朋友.
55.[主观题]设A={a,b,c,d}上的关系R={(a,b),(b,d),(c,c),(a,c)},画出R的关系图，并求出R的自反闭包r(R)、对称闭包s(R)和传递闭包t(R).
56.[主观题]现有黄球两只，白球和红球各一只，试求有多少种不同的选球方式？
57.[主观题]画出所有不同构的6阶无向树.
58.[主观题]画出所有不同构的5阶无向树.
59.[主观题]
60.[主观题]
无忧答案网，附件是答案，请核对题目下载

查看完整版本: 西南大学19春[0004]离散数学在线作业