西南大学1906课程考试[0004]《离散数学》大作业（资料）

奥鹏在线作业

西南大学网络与继续教育学院课程考试试题卷
$ V$ g7 v( Y8 j
类别： 网教             专业： 计算机教育           2019 年 6 月
课程名称【编号】： 离散数学 【0004】                         A卷
大作业                                              满分：100 分
________________________________________
" E$ j4 P- O/ K" o/ Z2 U- `- Y一、        大作业题目
1. 简述集合的直观含义，给出集合的最常见三种运算. 设全集 ， ,  , 分别计算 .
2. 请给出所有9个逻辑联接词的名称和运算符号，并写出命题公式 的真值表.
     3. 请给出递归关系的思想，并解答下述问题：有n根火柴，甲、乙二人轮流来取，每次仅能取一根或两根. 若甲先取，最后还由甲取光的方案数为an. 求出关于an的初始条件以及递归关系.
     4. 请给出图的定义，并证明：对于任意 个人的组里，必有两个人有相同个数的朋友.
/ J; `  ^- M! v& g* A) h     5. 请给出无向树的定义，并画出所有不同构的5阶无向树.
) ~. W" Y! g4 x1 Z; E     
二、大作业要求
大作业共需要完成三道题：
; y! j" I" G' ?, K第1题必做，满分30分；
第2-3题选作一题，满分30分；
2 S' l2 t, t, r, z1 {第4-5题选作一题，满分40分.
  k! e* x5 z6 Y: G" ~) W4 G, W1 r


; ~  D/ t8 N4 x  m% C

1 ]8 z5 f7 ^- _1 m9 G7 O


) q! u' }4 j% r( _0 V

$ k& n2 p2 W/ M, E/ A

& @1 ?9 w& |! X) D

% r) i  E: V3 c" q4 h3 e
4 ^; V( B- T/ z+ G  G  {

- z0 N' c5 B% _, m; D

$ L$ Q) C) n, E7 P' _' i
& a5 C( ^/ e7 \: I$ w
- I+ y2 j2 h+ |; B
, f4 H. x! `; Q4 g7 s- n
* u2 A$ X% X" W6 E
& ?9 m8 y) ?. @, Y

mqhln9219

老师告诉我的蛮不错！