离散数学--第四章 关系

标签：

第4章 关系
• 4.1 关系的定义及其表示
• 4.2 关系运算
• 4.3 关系的性质
• 4.4 等价关系与偏序关系

4.1 关系的定义及其表示
• 4.1.1 有序对与笛卡儿积
• 4.1.2 二元关系的定义
• 4.1.3 二元关系的表示

笛卡儿积    是有序对

二元关系的定义

表示方式：关系的集合表达式、关系矩阵、关系图

定义4.8 关系矩阵

定义4.9 关系图

4.2 关系运算
• 4.2.1 关系的基本运算
– 定义域、值域、域、逆、合成
– 基本运算的性质
• 4.2.2 关系的幂运算
– 幂运算的定义
– 幂运算的方法
– 幂运算的性质

R的逆，实际上就是分过来。

R的合成，实际上就是连接游戏。

A上关系的幂运算定义

离散数学--第四章 关系

标签：

原文地址：http://www.cnblogs.com/zrui513/p/5186051.html