![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
离散数学
BlackDn
单击此处添加简介
展开
-
集合及二元关系
集合及关系关系的运算AxB:笛卡尔乘积。A中的元素作为第一元素,B中的元素作为第二元素,构成所有的序偶构成的集合作为结果。domR:R的定义域。R中所有序偶第一元素构成的集合ranR:R的值域。R中所有序偶第二元素构成的集合fldR:R的域。domR与ranR的并集R^-1:R的逆关系/R的逆。每个序偶第一元素和第二元素交换F⚪G:G对F的右合成。第一元素x来自F,第二元素y来自G...原创 2019-06-06 15:47:28 · 15956 阅读 · 1 评论 -
学习总结——图
图同样发表在个人博客:学习总结-图概念ψ(e)=<v1,v2>:e是连接v1,v2的边。无向图中v1,v2均既是起点也是终点;有向图中v1为起点,v2为终点环(自回路):从一个结点出发回到这个结点的边平行:ψ(e1)=ψ(e2),即两个结点间有多条边,则这些边平行简单图:没有环,没有平行边多重边图:没有环,有平行边伪图:有环,有平行边同构(同构映射):理论上两个图的...原创 2019-06-25 20:53:32 · 1115 阅读 · 0 评论