西南大学19年3月课程[0004]离散数学机考答案参考
西南大学网络与继续教育学院课程考试试题卷类别： 网教专业： 计算机教育 2019 年 3 月
课程名称【编号】： 离散数学 【0004】 A卷
大作业 满分：100 分
大作业题目
1. 简述集合的直观含义，给出集合的最常见三种运算. 设全集，, , 分别计算.
2. 请给出所有9个逻辑联接词的名称和运算符号，并写出命题公式的真值表.
3. 请给出递归关系的思想，并解答下述问题：有n根火柴，甲、乙二人轮流来取，每次仅能取一根或两根. 若甲先取，最后还由甲取光的方案数为an. 求出关于an的初始条件以及递归关系.
4. 请给出图的定义，并证明：对于任意个人的组里，必有两个人有相同个数的朋友.
5. 请给出无向树的定义，并画出所有不同构的5阶无向树.
二、大作业要求
大作业共需要完成三道题：
第1题必做，满分30分；
第2-3题选作一题，满分30分；
第4-5题选作一题，满分40分.
无忧答案网q 761296021
页:
[1]