#
冯伟森Email:fws365@Tel:30 十一月 2023离散 数学计算机学院2023-11-30计算机学院2主要内容1、范式 析取范式、合取范式、主析取(主合取)范式、极小项、极大项2、求主析取范式和主合取范式的方法 1)真值表法2)等价变换法 3、命题公式的蕴涵 1)九类蕴涵关系 2)蕴涵关系的基本性质2023-11-30计算机学院315 命题公式的范式表示一个命题公式可有无穷多个和它等
离散数学(图论部分)练习(1-4章)证明:在10个人中或有3人互相认识或有4人互不认识设 V={abcd}A={<ab><ac><bc><bd><cd>} V={abcde}E={(ab)(ac)(bc)(de)}画出上述图的图解试找出K3的全部子图并指出哪些是生成子图证明:在至少有2人的团体中总存在2个人他们在这个团体中恰有相同数目的朋友某次宴会上许多人互相握手证明:必有偶数
离散型
离散数学复习提纲命题逻辑1.(PQ)(QR)的主合取范式和主析取范式2.试求下列公式的主析取范式:(1)(2)(an: )3.用真值表判断下列公式是恒真恒假可满足(1)(P??P)?Q(2)?(P?Q)?Q(3)((P?Q)?(Q?R))?(P?R) (an: 解: 真值表P Q?P P??P (P??P)?Q0
第五章 无限集合§51 可数和不可数集合§52 基数的比较讲少部分§53 基数算术不讲有限集的概念有有限个元素的集合称为有限集;否则,称为无限集有限集A的元素个数称为A的基数,记为|A|有限集的等价条件定理: 集A为非空有限集当且仅当存在n0和双射f:A?{0,1,…,n-1}(此陪域称为N的一个初始段)证:若A为非空有限集,令|A|=n0; n-1?N; 若A={a0,a1,…,an-1}??定
第1章一.填空题1. 2. 公式P→(Q→R)在联结词全功能集{﹁∨}中等值形式为___________________3. 4. 5. 6. 7. 全体小项的析取式必为____________________式8. PQ为两个命题则德摩根律可表示为7. 全体小项的析取式必为_________式9. PQ为两个命题则吸收律可表示为____________________ 10. 设P:我有钱Q:我
#
离散数学半期考核 专 业 软件工程 指导老师 蒲在毅 学生 曾舜尧 学 号 201113340348(11级) 提交日期
#
违法有害信息,请在下方选择原因提交举报