离散数学复习
备战保研夏令营、预推免过程中的离散数学复习
Alkali!
本科:NUAACCST16191
硕士:SEUCSE220
展开
-
离散数学复习四:闭包运算
自反闭包:将没有环的结点加上环对称闭包:将 顶点间 单向边改成双向边 , 不管 顶点间双向边 和 顶点间没有边 的情况 ;传递闭包:将有路径可到达点直接连起来原创 2022-05-02 20:17:16 · 1761 阅读 · 0 评论 -
离散数学复习三:广义交、广义并、蕴含式的真值表
广义并的定义广义交的定义指标集为空时,广义交、并的情况蕴含式的真值表原创 2022-04-30 11:14:27 · 7470 阅读 · 0 评论 -
离散数学复习二:空集、补集、德摩根定律、异或、广义交和广义并
集合关系证明的基本原则外延性原则证明两个集合互相包含当有基本结论时,就可以直接用而不需要全用外延性原则。对S−>->−>P or Q形式的证明思路1:非P S 推出 Q2:非Q P 推出 P3:非P 非Q 推出矛盾4:利用p析取非p这样的永真式进行分类讨论关于空集关于补集幂等律、吸收律、双重否定等于肯定集合相减转化为集合∩德摩根定律交对减的分配...原创 2022-04-29 18:40:43 · 2767 阅读 · 0 评论