离散数学
qq_36424540
这个作者很懒,什么都没留下…
展开
-
关系的闭包
闭包: 设 是 上的关系,如果 不具有 自反 (对称,传递)性, 我们希望 添加 一些 有序对,构成 具有上述性质,同时我们希望最小。数学语言描述:1. 具有自反(对称,传递)性质2. 3. 任何包含 的自反(对称,传递)闭包,都有 闭包的记号:自反闭包: 对称闭包: 传递闭包:集合观点:对于 上的关系,有...原创 2019-07-24 20:26:45 · 4737 阅读 · 1 评论 -
二元关系
五种关系的性质:1.自反 定义: 集合表达式: 关系矩阵:主对角线都为1 关系图: 每个顶点都有自环2.反自反 定义: 集合表达式: 关系矩阵:主对角线都为0 关系图: 所有顶点都没有自环3.对称 定义: 集合表达式: 关系矩阵: 矩阵是对称矩阵 关系图: 所有...原创 2019-07-21 15:09:37 · 1275 阅读 · 0 评论 -
第九章 代数系统 + 群、环、域 + 格,布尔代数
1.二元运算:设 为集合, 函数 称为 上的 二元运算。两个性质:唯一性(函数 ), 封闭性(定义)符号记为: 2.一元运算:设 为集合, 函数 称为 上的一元运算符号记为: 二元运算的性质:单个二元运算交换律:对于任意的 , 都有 结合律: 对于任意的 , 都有 幂等律:确定对于任意的 , 都有 消去律: 如...原创 2019-07-25 20:30:21 · 5325 阅读 · 0 评论