![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
离散数学
文章平均质量分 86
我不想起名字呀
大学生。
展开
-
根据关系图非常简单的求出三种关系闭包(自反闭包、对称闭包、传递闭包)附练习题
目录想说的话自反闭包对称闭包传递闭包练习题想说的话完全不废话,谁都能懂 φ(>ω<*)只关注如何求关系闭包,不讲原理,因为懒(不是)方便起见,就以下图为例。关系为R={⟨1,1⟩,⟨1,2⟩,⟨3,1⟩}R=\lbrace\langle1,1\rangle,\langle1,2\rangle,\langle3,1\rangle\rbrace R={⟨1,1⟩,⟨1,2⟩,⟨3,1⟩}自反闭包将没有环的结点加上环。例题中结点111有环,结点2,32,32,3无环,因此将结点原创 2021-06-28 22:55:12 · 32069 阅读 · 11 评论 -
哈斯图 寻找 极小元与极大元 最小元与最大元 上界与下界 最小上界(上确界)和最大下界(下确界)(一看就会)附一练习题
目录示例极小元与极大元最小元与最大元上界与下界最小上界(上确界)和最大下界(下确界)示例示例是整除关系,C表示全集{1,2,3,6,12,24,36}。为方便理解,由下往上分为5行。极小元与极大元定义:判断标准:列出子集中所有元素的关系,利用定义判断。通常(有特例,不建议以此为判断标准),在子集B中,最上面一行元素是极大元;最下面一行元素是极小元。极大元与极小元不是唯一的。解释:1)子集{2,3}中,2,3不可比较,因此子集中既没有比2,3更大的元素,也没有比2,3更小的元素,所以2原创 2021-06-01 21:39:45 · 85067 阅读 · 55 评论