kl800.com省心范文网

离散数学第四章 二元关系_图文


第四章 二元关系 前言 在日常生活中,我们都十分熟悉关系这个词的含义,例如夫妻关系,同 事关系,上下级关系,位置关系等。在数学中,关系可表达集合中元素 间的联系。在计算机科学中,关系的概念也具有重要意义。例如,数字 计算机的逻辑设计和时序设计中,都应用了等价关系和相容关系的概念。 在编译程序设计、讯息检索、数据结构等领域中,关系的概念都是不可 缺少的,常常使用复合数据结构,诸如阵列、表格或者树去表达数据集 合。而这些数据集合的元素间往往存在着某种关系。在算法分析和程序 结构中,关系的概念起着重要作用。与关系相联系着的,是对客体进行 比较,这些被比较的客体当然是有关系的。根据比较结果的不同,计算 机将去执行不同的任务。 2017/7/12 2 主要内容 PART 01 PART 02 01 PART 03 01 PART 04 01 PART 05 01 PART 06 01 PART 07 01 PART 08 01 多重序元与笛卡尔乘积 关系的基本概念 关系的运算 关系的性质 关系的表示 关系的闭包运算 特殊关系 关系型数据库 3 2017/7/12 4.1 多重序元与笛卡尔乘积 序偶 ?定义4.1 由两个元素 x 和 y 按一定顺序排列成的二元组叫作序偶或有序 对,记作< x , y >,其中 x 是序偶的第一元素, y 是序偶的第二元素。 与集合不同,序偶是元素顺序相关的概念,即 x ? y ? x, y ? y, x ,而两个序偶 相等的充要条件是两个序偶的第一元素相等且第二元素相等,即 x, y ? u, v ? x ? u ? y ? v 例如集合{ 1 , 2 } 和 { 2 , 1 } 表示同一个集合,而<1 , 2 > 和 <2 , 1 > 则表示平面 上不同的点,即不同的序偶。 2017/7/12 4.1 多重序元与笛卡尔乘积 序偶 ?例4.1 已知 x ? 2,4 ? 5,2 x ? y ,求 x 和 y 。 解:由序偶相等的充要条件可得 ?x ? 2 ? 5 ? ?2 x ? y ? 4 解得 x = 3 , y = -2 。 应该指出的是,序偶<a , b> 两个元素不一定来自同一个集合,他们可以代表不同 类型的事务。例如,a 代表操作码,b 代表地址码,则序偶<a , b> 就代表一条单 址指令。 2017/7/12 4.1 多重序元与笛卡尔乘积 序偶 ?把序偶的概念加以推广,可以定义 n 重序元。例如,三重序元是一个序 偶,它的第一元素是一个序偶,一般记作<<x , y>, z> ,为方便起见把它 简记为<x , y , z> 。 ?依此类推, 重序元是一个序偶,它的第一元素是 (n-1)重序元,并可记 作 ?? x1 , x2 ?, xn?1 ?, xn ? 。给定两个 n 重序元 ?? x1 , x2 ?, xn?1 ?, xn ? 和 ?? a1 , a2 ?, an?1 ?, an ? ,于是可有 ?? x1 , x2 ?, xn?1 ?, xn ? ? ?? a1 , a2 ?, an?1 ?, an ? ? (( x1 ? a1 ) ? ( x2 ? a2 ) ? ... ? ( xn ? an )) 因此可把 n 重序元改写成 ? x1 , x2 ?, xn ? ,其中第 i 个元素通常称作 n 重序 元的第 i 个坐标。 2017/7/12 4.1 多重序元与笛卡尔乘积 笛卡尔乘积 ?定义4.2 设 A 和 B 是任意两个集合。若序偶的第一元素是

离散数学第四章 二元关系_图文.ppt

离散数学第四章 二元关系 - 第四章 二元关系 前言 在日常生活中,我们都十分熟

离散数学第四章二元关系和函数_图文.ppt

离散数学第四章二元关系和函数 - 二元关系和函数 理学院数学系 仝辉 内容提纲 1. 集合的笛卡尔积与二元关 系 2. 关系的运算 3. 关系的性质 4. 关系的...

离散数学 第四章:二元关系和函数_图文.ppt

离散数学 第四章:二元关系和函数 - 第4章 二元关系与函数 ? ? ? ? ? ? ? 4.1 集合的笛卡儿积与二元关系 4.2 关系的运算 4.3 关系的性质 4.4 关系的闭包...

离散数学 第四章二元关系和函数_图文.ppt

离散数学 第四章二元关系和函数 - 第4章 二元关系与函数 ? ? ? ? ? ? ? 4.1 集合的笛卡儿积与二元关系 4.2 关系的运算 4.3 关系的性质 4.4 关系的闭包 ...

离散数学 第四章 二元关系和函数_图文.ppt

离散数学 第四章 二元关系和函数 - 4.1 集合的笛卡儿积和二元关系 ? ? 有序对 笛卡儿积及其性质 ? ? 二元关系的定义 二元关系的表示 1 有序对 定义 由两...

离散数学第四章二元关系和函数_图文.ppt

离散数学第四章二元关系和函数 - 第4章 二元关系与函数 ? ? ? ? ? ? ? 4.1 集合的笛卡儿积与二元关系 4.2 关系的运算 4.3 关系的性质 4.4 关系的闭包 ...

离散数学课件 第四章 二元关系习题_图文.ppt

离散数学课件 第四章 二元关系习题 - 练习 ? 1、(79页第3题) ? R1

离散数学课件_第四章_二元关系习题_图文.ppt

离散数学课件_第四章_二元关系习题 - 第四章 二元关系习题 练习 ? 1、(7

math-chap4-4.离散数学_二元关系_图文.ppt

math-chap4-4.离散数学_二元关系 - 第四章 二元关系 庄伯金 bjzhuang@bupt.edu.cn 1 主要内容 ? ? ? ? ? 二元关系的基本概念 关系的运算 ...

离散数学第四章2_图文.ppt

离散数学第四章2 - 第四章 二元关系和函数(2/3) 4.2 关系的运算 关系的基本运算 定义4.2.1 设R是...

离散数学 二元关系_图文.ppt

离散数学 二元关系 - 第四章 二元关系 §1关系的基本概念 §2关系的性质及运

离散数学---二元关系和函数4.1-2_图文.ppt

离散数学---二元关系和函数4.1-2 - 第4章 二元关系与函数 4.1 集合的笛卡儿积与二元关系 ? 4.2 关系的运算 ? 4.3 关系的性质 ? 4.4 关系的闭包 ? 4.5 ...

离散数学_第四章:二元关系和函数_图文.ppt

离散数学_第四章:二元关系和函数_工学_高等教育_教育专区。大学离散数学_第四章:二元关系和函数 第4章 二元关系与函数 ? ? ? ? ? ? ? 4.1 集合的笛卡儿...

离散数学第四章_图文.ppt

离散数学第四章 - 离散数学 第 四 章 第四章二元关系及其函数 二元关系及其函数 离散数学 本章主要内容: 4.1 集合的笛卡尔积与二元关系 4...

离散数学 第四章 二元关系和函数_图文.ppt

离散数学 第四章 二元关系和函数_理学_高等教育_教育专区。离散数学 第4章 二元关系与函数 章 4.1 集合的笛卡儿积与二元关系 4.2 关系的运算 4.3 关系的性质 ...

第四章 二元关系-2nd-zhou_图文.ppt

第四章 二元关系-2nd-zhou_数学_自然科学_专业资料。大连理工大学离散数学 第四章 二元关系 回顾 ? 关系的定义和性质 ? 关系的表示方法 关系图 关系矩阵...

大连理工大学软件学院 离散数学 第四章 二元关系-4th_图文.ppt

大连理工大学软件学院 离散数学 第四章 二元关系-4th_理学_高等教育_教育专区。第四章 二元关系 1/43 回顾 ? 关系的闭包 ? 集合的划分和覆盖 ? 等价关系 ...

第四章 二元关系-4th_图文.pdf

第四章 二元关系-4th - 第四章 二元关系 大连理工大学软件学院 陈志奎 教

第四章 二元关系-2nd_图文.pdf

第四章 二元关系-2nd - 第四章 二元关系 元关系 大连理工大学软件学院 陈

第四章 二元关系-1st_图文.ppt

第四章 二元关系-1st - 第四章 二元关系 1/25 回顾 数学公式的读法(