第一范文网 - 专业文章范例文档资料分享平台

西南大学-0004 离散数学 2019春 大作业 带答案

来源:用户分享 时间:2025/7/16 2:21:33 本文由loading 分享 下载这篇文档手机版
说明:文章内容仅供预览,部分内容可能不全,需要完整文档或者需要复制内容,请下载word后使用。下载word有问题请添加微信号:xxxxxxx或QQ:xxxxxx 处理(尽可能给您提供完整文档),感谢您的支持与谅解。

参考答案:

27、在同构意义下,3阶群有( )个,4阶群有( )个,5阶群有( )个

参考答案: 1; 2;1

28、设集合A = {1, 2, 3},则A上的置换共有( )个

参考答案: 6

29、

参考答案: 2; 3; 2

30、

参考答案: ?;?;í

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

参考答案:

自反性;对称性;传递性

32、所有6的因数组成的集合为( ).

参考答案:

{-1,-2,-3,-6,1,2,3,6}.

33、

对于任意集合A, 若|A| = n, 则A的幂集合P(A)有( )个元素. 参考答案: 2n<\\/sup><\\/em><\\/span>

34、

设集合A中有3个元素,则A上的二元关系有( )个,其中有( )个是A到A的函数. 参考答案:

35、

对于n阶完全无向图Kn, 当n为( )时是Euler图,当n ? ( )时是Hamilton图,当n ( 参考答案:

36、设A = {1, 2, 3, 4},A上的二元关系R = {(1,2),(2,3),(3,2)},S = {(l,3),(2,3),(4,3

参考答案:

{(2, 1), (2, 3)}.<\\/span>

37、令C(x): x是计算机,D(x, y): x能做y,I(x): x是智能工作,则命题“并非所有智能工作都能由计( ).

参考答案:

38、有限域的元素个数为( ), 其中( )且( )

参考答案:

pn;p为素数;n为正整数 39、

不同构的5阶无向树有( )棵. 参考答案: 3

40、

( )无向图称为无向树. 参考答案:

不含圈的连通<\\/span>.<\\/span><\\/span><\\/p>

41、

三个元素集合的划分共有( )种. 参考答案: 5

42、设A = {a, b}, B = {2, 4},则A × B = {____ _______}.

参考答案:

{(a, 2), (a, 4), (b, 2), (b, 4)}.

43、

参考答案: ?, {1}, {3}.

44、

参考答案:

45、

参考答案:

46、任意6阶群的平凡子群一定是( )群

参考答案: Abel

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)、对称

参考答案:

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人. 试证明:

西南大学-0004 离散数学 2019春 大作业 带答案.doc 将本文的Word文档下载到电脑,方便复制、编辑、收藏和打印
本文链接:https://www.diyifanwen.net/c3uc5p9gmhh23x6i11fyp2nsft0iv0l00r3k_2.html(转载请注明文章来源)
热门推荐
Copyright © 2012-2023 第一范文网 版权所有 免责声明 | 联系我们
声明 :本网站尊重并保护知识产权,根据《信息网络传播权保护条例》,如果我们转载的作品侵犯了您的权利,请在一个月内通知我们,我们会及时删除。
客服QQ:xxxxxx 邮箱:xxxxxx@qq.com
渝ICP备2023013149号
Top