关系的定义及表示
1、若集合R是A×A的子集,则称R是集合A上的二元关系,简称关系
2、若集合R是A×B的子集,则称R是从A到B的关系
3、称 ={<x,x>|x∈A}为A上的恒等关系 ,称A×A为A上的全域关系
4、设R是集合A上的关系,R中每一个有序对的第一元素构成的集合,称为R的定义域,记为domR R中每一个有序对的第二元素构成的集合,称为R的值域,记为ranR
5、关系矩阵
设集合A={x1,x2,x3,x4},若<xi,xj>∈R,则R的关系矩阵的第i行、第j列为1,其他位置为0
6、关系图
设集合A={x1,x2,x3,x4},若<xi,xj>∈R,则自xi到xj画一条有向边。