CH4二元关系和函数1二元关系基本概念.pptVIP

例:A={1,2,3,4},A上的关系R={1,2,2,1,2,3,3,4,4,2,4,4}, R的关系矩阵: 关系图法（A是有穷集时） 集合A={x1，x2，…，xn}， B={y1，y2，…，ym}， R是A到B上的关系。 ①首先在平面上画上n个结点分别代表x1，…xn， 再画上m个结点分别代表y1，y2，…，ym。 ②如果xi, yj ∈ R ，则在xi到yj之间画上一 条从xi指向 yj的带箭头的直线 。 这样得到的图就是R的关系图。 例:A={1,2,3,4},B={a,b,c}，A到B的关系R={1,b,2,a,2,c,3,b,4,b}, R的关系图: A上关系R的关系图： 集合A={x1，x2，…，xn}，R是A上的关系 ①首先在平面上画上n个结点分别代表x1，…xn， ②如果xi, xj ∈ R ，则在xi到xj之间画上一 条从xi指向 yj的有向边 。 这样得到的图就是R的关系图。 例如：设 A={1，2，3，4}, A 上的关系 R={〈1,1〉,〈1,2〉,〈2,3〉,〈2,4〉, 〈4,2〉} R的关系图: 课堂练习： 集合A={1，2，3} 写出A上的恒等关系，全域关系，小于等于关系，整除关系，