离散数学课件第四章—二元关系和函数教学幻灯片.ppt

刘师少; 再如: 电影票与座位之间有对号关系。 设： X 表示电影票的集合 Y 表示座位的集合， 则，对于任意的x? X和y? Y， 必有 x 与 y 有对号 “对号”关系 则上述问题可表达为xRy或xRy ， 亦可记为(x ，y)?R或(x ，y)?R 因此我们可以看到对号关系R是序偶的集合, 在这一章我们要研究集合内元素间的关系以及集合之间元素之间的关系，这就是“关系”与“函数”。它们是很重要的基本数学概念，在数学领域中均有很大的作用，并且对研究计算机科学中的许多问题如数据结构、数据库、情报检索、算法分析、计算理论等都是很好的数学工具。; 关系的引入 例4.0 设一旅馆有n个房间，每个房间可住两个旅客，所以一共可住2n个旅客，在旅馆内，旅客与房间有一定关系，用 R 表示“某旅客住在某房间”这种关系。 设 n=3 表示旅馆共有3个房间, 分别记以 1, 2, 3 可住6个旅客分别记以 a, b, c, d, e, f , 这些旅客住的房间如右下图所示;§4.1 集合的笛卡尔积与二元关系;§4.1 集合的笛卡尔积与二元关系;定义4.3 设A，B为集合，用A中元素为第一元素，B中元素为第二元素构成有序对。所有这样的有序