![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
离散数学基础
文章平均质量分 88
棠微风
这个作者很懒,什么都没留下…
展开
-
图论基础讲解
②从原图中权值最小的边开始,如果加上它后,不会使子图中产生回路,则在子图中加上这条边。例2:已知无向树T中,有1个3度结点,2个2度结点,其余结点全是树叶,画出对应的无向树,并求树叶数。(1)结点度数:设G为一个无向图,其中一个结点为v,与v关联的边的条数,称为。②最大度数为5,结点个数-1为4,5>4,可图化,不可简单图化。③最大度数为3,结点个数-1为3,3≤3,可图化,可简单图化。④最大度数为4,结点个数-1为5,4≤5,可图化,可简单图化。图3奇结点的个数为4,既不是欧拉图,也不是半欧拉图。原创 2024-05-03 18:30:20 · 925 阅读 · 0 评论 -
二元关系和函数
3:已知R = {,,,},求r(R),s(R),t(R)。例:画出偏序集的哈斯图。A = {1,2,3,4,5},给定Π1,Π2,Π3,Π4,Π5,判断划分。例:设R={,,,}例:设R={,,,}例:以上题为例,求极大元,极小元,最大元,最小元。解:Π2,Π5是划分,Π1,Π3,Π4不是划分。原创 2024-05-03 18:26:40 · 1028 阅读 · 0 评论 -
谓词逻辑讲解
解:设Z(x):x是重庆人,R(x):x居住在重庆,符号化为。解:设Z(x):x是整数,R(x):x是实数,符号化为(解:设P(x):x是同学,Q(x):x来上课了,符号化为。解:设Z(x):x是整数,R(x):x是偶数,符号化为(解:设Z(x):x小于0,R(x):x是偶数,符号化为(解:设Z(x):x是人,R(x):x是聪明的,符号化为(解:将约束变元x换名为u,y换名为v,得到(x) P(x)∧R(x,y) 替换。解:将自由变元x替换为z,得到(解:x是约束变元,y是自由变元。原创 2024-05-01 23:24:32 · 622 阅读 · 0 评论 -
离散数学——命题及联结词
记作“∧”,相当于“且”、“和”,命题P和Q的合取记为“P∧Q”。解:设P:小明是大学生,Q:小刚是大学生,则原命题符号化为P∧Q。:记作“∨”,相当于“或”,命题P和Q的析取记为“P∨Q”。解:设P:小丽聪明,Q:小丽能干,则原命题符号化为P∧Q。解:设P:天下雨,Q:我们在室内活动,则原命题符号化为 Q。解:设P:天下雨,Q:我们在室内活动,则原命题符号化为P。解:设P:秋天到了,Q:燕子南飞,则原命题符号化为 P。解:设P:小李聪明,Q:小李努力,则原命题符号化为P∧。只有两个值:真或假。原创 2024-05-01 23:12:58 · 95 阅读 · 0 评论