![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
离散数学
MrCrood
考试加油
展开
-
离散数学解题思路
1、求成真指派或成假指派用真值表。2、A x B有 m * n个元素。原创 2020-07-26 21:28:12 · 770 阅读 · 0 评论 -
离散数学第三部分(三、八、九)
第三章 逻辑谓词第八章 图(1)一个图包含两个部分,顶点和边,用G = (V,E)表示。稀疏图:顶点数多于边的数目,即 | V | > | E |。稠密图:顶点数少于边的数目,即 | V | < | E |。零图:图一条边也没有。平凡图:图仅有一个顶点。(2)当边有方向后,称为有向边,也称为弧。若图中的边均是有向边,则图称为有向图;若图中的边均是无向边,则图称为无向图。(3)简单图:不含多重边及环的图。同一条边连接的两个顶点称为边的端点,两个端点互称为邻接点。(4)设无原创 2020-07-25 10:17:58 · 2046 阅读 · 0 评论 -
离散数学第二部分(四、五、七)
≠∅⊊∩∪第四章 集合(1)、常用数集及代表的特号符号数集N自然数集Q有理数集C负数集R实数集Z整数集Z+正整数集Q_负有理数集Q+正有理数集(2)、集合符号子集:⊆真子集:⊊(3)、定理对任意集合A,必有∅ ⊆ A。空集是唯一的,全集一般记为E。若A是具有n个元素的有限集,则A的幂集P(A)有2n个元素。补集(差集或相对补),A—B ,S= A—B = { x | x∈ A ∧ x∉ B}对称原创 2020-07-25 09:51:03 · 4468 阅读 · 0 评论 -
离散数学第一部分(一、三、六)
第一章 命题与命题公式(1)、设A为一个命题公式,若A在它的各种指派情况下,其取值均为真,则称A为重言式或永真式。(2)、设A为一个命题公式,若A在它的各种指派情况下,其取值均为假,则称A为矛盾式或永假式。(3)、设A为一个命题公式,若A在它的各种指派情况下至少存在一组成真指派,则称A为可满足式。(4)、{┐,∨},{┐,∧} 是 最小联结词完备集。{┐,∧,∨,→,<—>}{┐,∧,∨,→}{┐,∧}{┐,∨}{┐,→}(5)、{↑},{↓} 是 联结词完备集。↑原创 2020-06-14 09:27:51 · 7075 阅读 · 0 评论