4.1二元关系及其表示法 4.1.2关系的表示 ·1.集合表示法 由于关系也是一种特殊的集合,所以可以用集合 的两种基本的表示方法枚举法,描述法)来表示 关系;如:设A={2},B={3},则A到B上的有关系 R={<2,3 ;集合N上的“小于等于”关系: R<x,y(x,y)∈N∧(x≤y)}。 2.关系图法 定义4.8:设集合A={x12x2…xn}到B={12y2…yn} 上的二元关系R,以集合A,B中的元素为顶点,在 图中用“o”表示顶点,若x则可自顶点x向 顶点y引有向边(xy),其箭头指向y,用这种 方法画出的图称为关系图( graph of re lat on)。 8/578/57 4.1 二元关系及其表示法 4.1.2 关系的表示 • 1. 集合表示法 由于关系也是一种特殊的集合，所以可以用集合 的两种基本的表示方法(枚举法，描述法)来表示 关系；如：设A={2}，B={3}，则A到B上的有关系 R={<2,3>}；集合N上的“小于等于”关系： R={<x, y>|(x, y) N∧(x ≤ y) }。 • 2. 关系图法 •定义4.8：设集合A={ }到B={ } 上的二元关系R，以集合A，B中的元素为顶点，在 图中用“ο”表示顶点，若 则可自顶点 向 顶点 引有向边 ，其箭头指向 ，用这种 方法画出的图称为关系图(Graph of Relation)。  n x , x , x 1 2 n y , y , y 1 2 i Ry j x i x j y ( , ) i j x y j y