《离散数学》西南大学网上作业题及答案

1、设p：我们划船，q：我们跑步,则有命题“我们不能既划船又跑步”符号化为(

)D.2、设集合A中有4个元素，则A上的等价关系共有(

)个C.153、设集合A中有4个元素，则A上的划分共有(

)个C.154、B.结合律5、设集合A中有99个元素，则A的子集有(

)个A.6、域与整环的关系为(

)D.整环是域7、下列联结词中，不满足交换律的是(

)D.8、集合A={1,2,3,4}上的关系R={(1,4),(2,3),(3,1),(4,3)},则下列不是t(R)中元素的是(

)B.(1,2)9、具有4个结点的非同构的无向树的数目是(

)A.210、设集合A中有4个元素，则A上的划分共有(

)个.C.1511、C.412、设集合A中有99个元素，则A的子集有(

)个.A.13、*（）C.

14、下列联结词中，不满足交换律的是(

).D.15、设集合A中有4个元素，则A上的等价关系共有(

)个.C.1516、集合A={1,2,…,10}上的关系R={(x,y)|x+y=10,x,y∈A},则R的性质是(

)B.对称的17、在任意n阶连通图中，其边数(

).B.至少n–1条18、设集合A={1,2,3,4,5}上的关系R={(x,y)|x,yA且x+y=6}，则R的性质是(

)B.对称的19、B.×20、B.×21、B.×22、B.×23、B.×24、任意最小联结词集至少有2个联结词.

B.×25、有生成树的无向图是连通的.A.√26、B.×27、B.×28、B.×29、B.×30、A.√31、A.√32、任意整数都是0的因数.

A.√33、A.√34、B.×35、B.×36、设x和y是实数集中的变量,则x+y>0是命题函数.A.√37、A.√38、B.×39、实数集R上的乘法和加法运算相互可分配.B.×40、实数集R关于数的乘法运算“×”阿贝尔群.B.×41、群可分为Abel群和非Abel群.A.√42、强连通图一定是单向连通的.A.√43、本题参考答案：

44、在同构意义下，3阶群有(

)个，4阶群有(

)个，5阶群有(

)个本题参考答案：

1；2；145、设集合A={1,2,3}，则A上的置换共有(

)个本题参考答案：

646、本题参考答案：

2；3；247、集合A上的等价关系R必满足(

、

、

)本题参考答案：

自反性；对称性；传递性48、所有6的因数组成的集合为(

).本题参考答案：{-1，-2，-3，-6，1，2，3，6}.49、对于任意集合A,若|A|=n,则A的幂集合P(A)有(

)个元素.本题参考答案：

2n<\/sup><\/em><\/span>50、设A={1,2,3,4}，A上的二元关系R={(1，2)，(2，3)，(3，2)}，S={(l，3)，(2，3)，(4，3)}，则(R-S)-1={___________}.51、有限域的元素个数为(

),其中(

)且(

)本题参考答案：

pn；p为素数；n为正整数52、本题参考答案：

是<\/span>53、三个元素集合的划分共有(

)种.本题参考答案：

554、设A={a,b},B={2,4}，则A×B={____

_______}.本题参考答案：

{(a,2),(a,4),(b,2),(b,4)}.55、设Q是有理数集合，Q关于数的乘法运算“×”能构成(

).本题参考答案：

独异点56、本题参考答案：

57、本题参考答案：

58、集合A上的等价关系R必满足(

、

、

).本题参考答案：

自反性；对称性；传递性59、若n个人，每个人恰有3个朋友