Question

关于离散数学复合关系.搞不明白复合关系那个定义.自学考试专升本

设A={a，b，c}，B={x，y，z}，C={1，2，3}，R1是从集合A到集合B的关系，R2是从集合B到集合C的关系，有
R1={<a,y>,<b,z>,<c,x>,<c,y>}
R2={<x3>,<y1>}
则R1OR2={<a,1>,<c,3>,<c,1>}
请各位高手详细解释一下R1，R1和R1OR2怎么得出来的.R1和R2用笛卡尔积应该有9个才对啊,因为刚学离散数学,不是很懂.

Answer 1

集合A到B的关系是笛卡尔积A×B的子集，元素个数是0到9皆可。
两个关系的复合简单来说，就是把两个漏宽扰关系中的有序对“串”起来，举例来说，R1中的元素<a,y>，a→y。在R2中以y为第一元素的有序对有<y,1>，y→1，“串”起来，a→y→1，所以<a,1>在复合关系中。
对于R1中的<b,z>，b→z，在R2中没有z为第一要素的有序巧乱对，“串”返旦不起来。
其它的同样讨论。