《离散数学 【0004】西南大学2019》由会员分享，可在线阅读，更多相关《离散数学 【0004】西南大学2019（2页珍藏版）》请在金锄头文库上搜索。
1、西南大学网络与继续教育学院课程考试试题卷类别： 网教 专业： 计算机教育 2019 年 6 月课程名称【编号】： 离散数学 【0004】 A卷大作业 满分：100 分一、 大作业题目1. 简述集合的直观含义，给出集合的最常见三种运算. 设全集，, , 分别计算.2. 请给出所有9个逻辑联接词的名称和运算符号，并写出命题公式的真值表. 3. 请给出递归关系的思想，并解答下述问题：有n根火柴，甲、乙二人轮流来取，每次仅能取一根或两根. 若甲先取，最后还由甲取光的方案数为an. 求出关于an的初始条件以及递归关系. 4. 请给出图的定义，并证明：对于任意个人的组里，必有两个人有相同个数的朋友. 5.
2、 请给出无向树的定义，并画出所有不同构的5阶无向树. 二、大作业要求大作业共需要完成三道题：第1题必做，满分30分；第2-3题选作一题，满分30分；第4-5题选作一题，满分40分.答：含义：集合是具有. 答:递归作为一种算法,在程序设计语言中广泛应用一个过程或函数,在其定义或者说说明中有直接或间接调用自身的一种方法,它通常把一个大型复杂的问题层层转化为一个与原问题相似的,规模较小的问题来求解,递归策略,只需少量的程序就可描述出解题过程所需的多次重复计算,大大的减少了程序的代码量。递归的能力,用于有限的语言来定义对象的无限集合,一般来说递归需要有边界条件、递归前进段和递归返回段,当边界条件不满足时,递归前进,当边界条件满足时,递归返回。 5、无向树（树）：连通而无回路的无向图，一般用T=表示叶：树中度数为1的顶点分支点、内部结点：树中度数1的顶点。- 2 -
