配色: 字号:
《离散数学》西南大学网上作业题及答案
2020-05-17 | 阅:  转:  |  分享 
  
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
,y?A且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个朋友,则n必为偶数,试证明之本题参考答案:60、画出所有不同构的6阶无向树.本题参考答案:61、画出所有不同构的5阶无向树.本题参考答案:62、画出所有不同构的4阶根树.本题参考答案:
献花(0)
+1
(本文系新用户25097...首藏)