离散数学第2章-关系.pptVIP

Chapter2关系

笛卡儿〔R.Descartes〕1596年3月31

日生于法国都兰城，1650年2月11日

卒于瑞典斯德哥尔摩。是伟大的哲学

家、物理学家、数学家、生理学家。

是欧洲近代资产阶级哲学的奠基人之

一，黑格尔称他为“现代哲学之父”。

他是解析几何的创始人。直角坐标系的创立，

在代数和几何上架起了一座桥梁，它使几何概念可

以用代数形式来表示，几何图形也可以用代数形式

来表示，于是代数和几何就这样合为一家人了。笛

卡儿堪称17世纪的欧洲哲学界和科学界最有影响的

巨匠之一，被誉为“近代科学的始祖”。

Chapter2关系

贾母女母子

敏

母父

女舅

舅女子

甥

外

表兄妹

Chapter2关系

Chapter2关系

v三个学生选修了5门课程中局部课程，并且根据

学习情况由任课教师给出了他们的成绩。如何表

达学生、课程和成绩之间的关系？

Chapter2关系

学生、课程和成绩之间的关系可以通过表格表示。

B

AC英语数学实验离散数学数据结构汇编语言

张三优优良

李四优

王五合格良

Chapter2关系

A={张三,李四,王五};

B={英语,C语言,离散数学,数据结构,汇编语言};

C={优,良,合格,不合格}.

vA与B之间的关系:

R={(张三,离散数学),(张三,数据结构),(张三,英语),

(李四,数据结构),(王五,C语言),(王五,汇编语言)}

AB.

vA,B与C之间的关系:

S={(张三,离散数学,优),(张三,数据结构,良),(张三,

英语,优),(李四,数据结构,优),(王五,C语言,合格),

(王五,汇编语言,良)}ABC.

Chapter2关系

v世间万物都存在着联系—哲理.

v在信息科学中,数据与数据之间总存在一定的关系.

v借助于集合可以给出刻划这种联系的数学模型.

v关系这些内容对今后学习数据结构以及数据库等很多

课程都是很重要的.

v我们不以个别特殊关系为研究对象,而是关注关系的

一般特性.

1关系的概念

•n元关系的定义

设A1，A2,,An是n个集合,把A1A2An的任意

子集R称为A1，A2，……，An上的一个n元关系。

•R上的n元关系的定义

n

设A1=A2=,=An=A,且RAA...A

那么称R为A上的一个n元关系。

1关系的概念

•2元关系的定义

设A,B是集合,把AB的任意子集R称为A，B上的

一个2元关系。即RA×B

当B=A时，将R称为A上的2元关系。即RA×A

例A={a,b},B={1,2,3},判断下式是否成立。

R{(a,3),(a,2),(b,1),(b,3)}AB?

AB{(a,1),(a,2),(a,3),(b,1),(b,2),(b,3)}.

2.1关系的概念

Ø空关系

Ø设A，B是集合，R是A到B的二元关系，假

设R=，那么称R为空关系。

Ø全关系

Ø设A，B是集合，R是A到B的二元关系，假

设R=A×B，那么称R为全关系。

Ø恒等关系

Ø设A是集合，称IA={(x，x)|xA}为

A上的恒等关系。