无忧答案网

搜索

[0004]离散数学西南20年6月程考试答案

[复制链接]
作业帮 发表于 2020-5-23 13:30:48 | 显示全部楼层 |阅读模式
作业帮
2020-5-23 13:30:48 32 0 看全部

: A$ v' i( M. V5 B西南大学网络与继续教育学院课程考试试题卷类别: 网教                                   2020 年 5月. W" L( t- l- N0 d* S
课程名称【编号】:离散数学【0004】                  A卷
8 J4 Z( P) X# x, d- w  i大作业                                        满分:100 分
$ c' J6 r0 t& \$ B1 F5 f! k
; ?* Q' \! N% J6 F7 X+ m1.请给出集合A到集合B的映射f的定义. 设R是实数集合,f:  (0,1) ( R, ,
- U5 H# }9 }( g9 ?证明f是双射.
' ~5 [+ r" y& D0 c$ j% a7 }0 l) T2. 设R是集合A上的关系,请给出R的传递闭包t(R)的定义. 下图给出的是集合A = {1,2,3,4,5}上关系R的关系图,试画出R的传递闭包t(R)的关系图,并用集合表示.
4 d% @: W1 Q) Z+ x5 T: Y. B2 `- R
$ L% F, V! E0 x     3. 请给出谓词逻辑的研究对象,并将“任何整数的平方均非负”使用谓词符号化.# b8 F  Y- ?4 E) y/ T9 K/ F$ M
     4.解释命题公式真值表的含义,并利用真值表求命题公式的主合取范式.
% f5 C* v* y0 E8 Y- U" l" b     5. 给出叶赋权m叉树的定义,并求叶赋权分别为2, 3, 5, 7, 8的最优2叉树.
" \; l1 M5 c$ `8 n     
7 @6 N+ i, w9 @3 |( I; u- x: @     & s( y" g5 V% r& E( |0 V8 h2 j9 ?. Z
二、大作业要求6 [- m7 A" `3 X* J$ H& y$ `
大作业共需要完成三道题:
  C8 g& m, B" Y1 O第1题必做,满分30分;
5 h6 P+ `; `. f4 O/ Y+ j第2-3题选作一题,满分30分;
% |& n" n4 M! t" }# Q9 ]2 p第4-5题选作一题,满分40分.附件是答案,核对题目下载Q 7 6 1 2960218 F) C1 g, j4 i6 A- L- l5 b( G
作业帮当前离线
注册会员

查看:32 | 回复:0

热点排行更多
手机版| 网站地图| 无忧答案网
免责声明: 本网不承担任何由内容提供方提供的信息所引起的争议和法律责任。
Copyright © 2020-2030 5u.studio. All Rights Reserved.   Powered by op5u X3.4
快速回复 返回顶部 返回列表