网站大量收购独家精品文档,联系QQ:2885784924

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

  1. 1、本文档共111页,可阅读全部内容。
  2. 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
  3. 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  4. 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
  5. 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
  6. 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们
  7. 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
  8. 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多

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上的恒等关系。

文档评论(0)

147****4268 + 关注
实名认证
文档贡献者

认真 负责 是我的态度

1亿VIP精品文档

相关文档