![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
离散数学
HGGshiwo
这个作者很懒,什么都没留下…
展开
-
离散数学:判断是否属于幂集(power set)
给一个元素判断在不在幂集里属于有两种情况:∈\in∈和⊂\subset⊂。第一个是元素的属于,第二个是集合的属于。如果是{a}∈A\{a\}\in A{a}∈A就直接在A里找{a}看看能不能找到。如果是{a}⊂A\{a\}\subset A{a}⊂A就把a的大括号去掉,在A里找a空集比较特殊,它既是集合又是元素,但是没有括号。所以空集看成{ }就可以了。比如:{∅}∈{∅}\{\emp...原创 2020-04-26 17:33:08 · 2530 阅读 · 0 评论 -
离散数学及其应用知识点总结
马上要小测了,总结了一下知识点,不够全,可能会补。引用网上的方法和同学的方法,不一一列举。文章目录图树逻辑关系集合排列组合生成函数数列图欧拉环:每条边只经过一次,且要回到起点。判断方法:首先必须是强连通的,对于有向图,入度等于出度;对于无向图,度数为奇的点是0个欧拉开路:每条边只经过一次,且不用回到起点。判断方法:首先必须是强连通的,对于有相图,两个顶点出入度不相等,起点出度比入度大1,终点入度比出度大1;对于无向图,度数为奇数的点个数为2,是起点和终点哈斯图:表示偏序关系,先画一.原创 2020-06-09 21:50:15 · 2503 阅读 · 0 评论