《离散数学》教案及配套关系.doc

第十章关系

PAGE1

PAGE112

第十章关系

1.内容精要

10.1二元关系

10-1-1二元关系(有序对的集合)如果一个集合满足以下条件之一:

(1)集合非空,且它的元素都是有序对(见9-3-4);

(2)集合是空集;

则称该集合为一个二元关系,记作。二元关系也简称关系。对于二元关系,如果,也可记作。

定义10.1.1到的二元关系设为集合,的任一子集所定义的二元关系称为到的二元关系。特别当时,的任一子集称为上的一个二元关系。

定义10.1.2元关系(元组的集合)若且是个集合,则的任一子集称为从到上的一个元关系

文档评论(0)

1亿VIP精品文档

相关文档