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

奥鹏在线作业

西南大学网络与继续教育学院课程考试试题卷
& Y; v, V% r3 @- o" U) `
类别： 网教             专业： 计算机教育           2019 年 6 月
  M1 L* Z) j5 Q$ t  B- {' V课程名称【编号】： 离散数学 【0004】                         A卷
. @- U/ C/ O: T+ A大作业                                              满分：100 分
________________________________________
( y. m* \) N7 B7 _. U, M! u一、        大作业题目
1. 简述集合的直观含义，给出集合的最常见三种运算. 设全集 ， ,  , 分别计算 .
+ Z$ L6 Z+ P8 i$ O2. 请给出所有9个逻辑联接词的名称和运算符号，并写出命题公式 的真值表.
     3. 请给出递归关系的思想，并解答下述问题：有n根火柴，甲、乙二人轮流来取，每次仅能取一根或两根. 若甲先取，最后还由甲取光的方案数为an. 求出关于an的初始条件以及递归关系.
     4. 请给出图的定义，并证明：对于任意 个人的组里，必有两个人有相同个数的朋友.
     5. 请给出无向树的定义，并画出所有不同构的5阶无向树.
     
4 a" q, e: I) r' b) H3 S' f+ @二、大作业要求
6 F' z, G+ n! q7 H/ S* a" M: ]. Q/ c大作业共需要完成三道题：
第1题必做，满分30分；
( i4 {1 I: g5 B" T, s5 N5 c第2-3题选作一题，满分30分；
( x7 g" l5 k/ h' a5 m第4-5题选作一题，满分40分.

0 |' m( r4 ?& T4 @8 |$ a+ W) g
- P3 E7 r( r' p. C' a! J
& V; x+ Z+ W* j* T8 A
0 T7 k4 S. o( h6 C
6 \* g# ^5 k, i- h/ W9 Z" A" S

% A8 z+ E! y. X2 ^1 r5 ~" b
3 i* E1 r: q% z, v& H

+ Y; C/ q4 l4 n7 z: w$ ^, U' X


  [: g6 F" ^+ B7 f





) X6 ^* Y, T; N. z* B$ W5 x8 u
9 ]5 y. c/ i  I9 z' H
7 u' V$ e2 i' P. t- d4 m
8 T% r% }5 p3 P
2 r& Z5 c/ M$ D& k% n0 B
3 p( i1 q7 w% V- J; x5 `1 h7 D

mqhln9219

老师告诉我的蛮不错！