快捷导航
开启左侧

西南大学1806课程考试[0004]《离散数学》机考作业答案

[复制链接]
奥鹏作业 发表于 2018-5-29 10:12:54 | 显示全部楼层 |阅读模式 打印 上一主题 下一主题
一、        大作业题目
1. 简述集合的直观含义,给出集合的最常见三种运算. 设全集 , ,  , 分别计算 .
2. 请给出所有9个逻辑联接词的名称和运算符号,并写出命题公式 的真值表.
     3. 请给出递归关系的思想,并解答下述问题:某人举步上楼梯,每步跨1个台阶或2个台阶,设上n个台阶的不同方式数为an. 求出关于an的初始条件以及递归关系.
     4. 请给出图的定义,并证明:有 个人,每个人恰有3个朋友,则 是偶数.
     5. 请给出无向树的定义,并解答下列问题:
设 是一棵无向树且有3个3度节点,1个2度节点,其余均为1度节点.
(1)求出该无向树共有多少个节点.
(2)画出两棵不同构的满足上述要求的无向树..

二、大作业要求
大作业共需要完成三道题:
第1题必做,满分30分;
第2-3题选作一题,满分30分;
第4-5题选作一题,满分40分.


本帖子中包含更多资源

您需要 登录 才可以下载或查看,没有帐号?立即注册

x
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

推荐阅读更多+
会员达人更多+
广告位

信息推荐

更多+

最新信息

更多+

关注我们:奥鹏辅导网

官方微信

APP下载

联系QQ:

1773838662

公司地址:上海市嘉定区银翔路655号B区1068室

运营中心:成都市锦江区东华正街42号广电仕百达国际大厦25楼

邮编:610066 Email:mail@yidai.com

Copyright   ©2015-2016  奥鹏辅导网  Powered by©Discuz!  技术支持:奥鹏辅导