![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
离散数学
Earnest~
~ing
莫听穿林打叶声
何妨吟啸且徐行
竹杖芒鞋轻胜马
谁怕?
一蓑烟雨任平生
料峭春风吹酒醒
微冷
山头斜照却相迎
回首向来萧瑟处
归去
也无风雨也无晴
展开
-
【Mark】离散数学仍需记点
点击目录传送ฅʕ•̫͡•ʔฅ第一章 命题逻辑第二章 一阶逻辑第三章 集合的基本概念和运算第四章 二元关系和函数第一章 命题逻辑能判断真假,陈述句 ---- 命题命题常项、变项(真值是否确定)联结词不包括量词排斥或(不可同时为1)不能用析取表示前后件不一定相关在命题逻辑中,合式公式 = 公式 = 命题公式n个命题变项,有2n组赋值,有2的2n次方个真值函数一个真值表对应一个真值...原创 2019-12-29 23:59:37 · 1669 阅读 · 0 评论 -
【Mark】特殊的图 CH06 19_12_12
点击目录传送ฅʕ•̫͡•ʔฅ二部图欧拉图哈密(尔)顿图平面图二部图相邻顶点分别在两部中无向图是二部图当且仅当G中没有长度为奇数的回路匹配:M中任意两条边均不相邻– 极大匹配:M中再加1条边就不匹配了– 最大匹配:边数最多匹配– 饱和点:被匹配的点– 完美匹配:G中所有点都被匹配了二部:顶点分为V1部、V2部 (V1 <= V2)完备匹配:V1中的点都被匹配了– Hal...原创 2019-12-12 22:13:18 · 443 阅读 · 0 评论 -
【记录】离散数学知识点总结
点击目录传送ฅʕ•̫͡•ʔฅ记录离散数学练习题第一章 命题逻辑1.1 命题符号化及联接词1.命题就是能判断真假的陈述句。命题变项不是命题(含有未知数的,真值不确定)。悖论不是命题。2.设p、q为两命题:“非p”(或p的否定)称为p的否定式。记作﹁p,﹁为否定联结词。“p并且q”(或p和q)称作p与q的合取式,记作p∧q,∧为合取联结词。“p或q”称作p与q的析取式,记作p∨q,...原创 2019-09-19 18:39:11 · 4196 阅读 · 0 评论