离散数学关系的概念、性质和运算.pptVIP

主要内容： 关系的概念 关系的性质 关系的合成 集合与图论 * 第6节 关系的概念、性质及合成 定义1 设A,B是两个集合。A?B的任一子集R称为从A到B的一个二元关系。 如果A=B，则称R为A上的一个二元关系。 1 关系的概念 如果(a, b)? R，则称a与b符合关系R，并记为 aRb; 如果(a, b)? R，则称a与b不符合关系R，并记为aRb。 定义2 设R?A?B，集合 {x? x? A且?y ?B使得(x, y) ?R} 称为R的定义域，并记为dom(R)。 例如：设A={1,2,3,4}，B={a,b,c,d,e}， {(1,a),(2,b),(2,c),(3,c)}是一个二元关系。 {1,2,3}是定义域，{a,b,c}是值域 一般情况下：A ? dom(R); B ? ran(R)。 集合 {y? y ?B且?x ?A使得(x, y) ?R} 称为R的值域，并记为ran(R)。 dom(R)?A; ran(R)?B。 定义域与值域 例如: A={1,2}，B={a,b,c}。 映射是特殊的二元关系。 令f:A?B，f(1)=a，f(2)=b，则 映射f就对应着A?B的子集{(1,a)，(2,b)} 关系与映射