《离散数学》复习资料
更新时间:2023-09-20 16:25:01 阅读量: 医药卫生 文档下载
- 离散数学知识点笔记推荐度:
- 相关推荐
课程名称: 离散数学 (复习资料)
一、单项选择
1、令p:天下大雨,q:小王迟到,命题“除非天下大雨,否则小王不会迟到。”的符号化形式为: 。
2、设A是含n(n?1)个命题変项的公式,若A为重言式,则A的主析取范式含有 _____个极小项。
4、设f:R?R,f(x)?x2?x?2,g:R?R,g(x)?x?3,
f?g(x)? 。
G的????n?1,则G为:5、若n阶无向简单图 。 6、n阶竞赛图的基图为 。
二、填空题
1.下列语句中为命题的是( )。 A.这朵花是谁的? C.这朵花是你的吗?
B.这朵花真美丽啊! D.这朵花是他的。
2.下列命题公式不是重言式的是( )。
A.Q?(P?Q) B.(P?Q)?P C.?(P??Q)?(?P?Q) D.(P?Q)?(?P?Q) 3.下列等价式不正确的是( )。
A.?x(P(x)?Q(x))??xP(x)??xQ(x)
B.?x(P(x)?Q(x))??xP(x)??xQ(x) C.?x(P(x)?Q(x))??xP(x)??xQ(x)
D.?x(P(x)?Q)??xP(x)?Q
5.设G是一个哈密尔顿图,则G一定是( )。
A.欧拉图 B.树 C.平面图 D.连通图
6.设G是一棵树,n,m分别表示顶点数和边数,则( )。
A.n=m B.m=n+1 C.n=m+1 D.不能确定。
三、简答题
1. 试判断命题公式(p?q)?(?q??p)的公式类型。(用主析取范式法)
3. 9阶无向图G中,每个顶点的度数不是5就是6. 证明G中至少有5个6度顶点或至少有6个5度顶点.
正在阅读:
《离散数学》复习资料09-20
英语音标史上最全最经典09-28
七下地理考点复习提纲06-02
集装箱箱型代码04-18
大六壬04-14
脚手架坍塌事故应急预案-(2)09-17
网络传播概论06-29
拜耳.聚氨酯.外墙.冷屋面08-12
论“感悟”是阅读教学的精髓03-23
- 大学物理实验色度实验 - 图文
- 临海评审通过推荐中学教师系列专业技术资格公示通告
- 招商银行招聘笔试真题(附问题详解)
- 关于佛山市三水区调整自来水价格暨居民用水实施阶梯式计量水价的通知
- 1984年考研英语试题及答案
- 小数乘法典型例题知识归纳
- 河南省中牟县雁鸣湖镇中学八年级下学期物理教案:11.4机械能及其转化
- 人力资源总监(CHO)岗位说明书
- 人教版八年级《道德与法治》下册知识点复习提纲(全册)
- 都江堰
- 《 奶奶的星星》教学设计
- 2013-2018年中国助磨剂行业市场运行态势及投资前景预测报告
- 推荐下载 电气工程及其自动化专业毕业实习报告-最新
- 江苏中烟品牌竞争分析
- 市场营销学试卷及其答案(四套)
- 华南理工大学建设法规作业
- 220KV降压变电所一次部分设计论文 - 图文
- 2017二年级下册语文重点词语汇总鲁教版
- 高级汽车维修工知识试卷(附答案)
- 《金融企业会计制度》(财政部、中国人民银行1993联合发布)