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...

图 同样发表在个人博客：学习总结-图 概念 ψ(e)=<v1，v2>：e是连接v1，v2的边。无向图中v1，v2均既是起点也是终点；有向图中v1为起点，v2为终点 环（自回路）：从一个结点出发回到这个结点的边 平行：ψ(e1)=ψ(e2)，即两个结点间有多条边，则这些边平行 简单图：没有环，没有平行边 多重边图：没有环，有平行边 伪图：有环，有平行边 同构（同构映射）：理论上两个图的...