4.1二元关系及其表示法 例4-2:求集合A{1,2,3,4}的恒等关系,空关系, 全关系和小于关系的关系图。 ·3.关系矩阵 定义4.9:设R∈A×B,A={a1,a2,…am},B={b,b2,…bn} 那么R的关系矩阵M为-m×n矩阵,它的第i,j 分量亐只取0或1,且 1当且仅当a,Rb 010当且仅当aRb 9/579/57 4.1 二元关系及其表示法 •例4-2：求集合A={1,2,3,4}的恒等关系，空关系， 全关系和小于关系的关系图。 • 3. 关系矩阵 •定义4.9：设 ，那么R的关系矩阵 为一m×n矩阵，它的第i，j 分量 只取0或1，且 , { , , }, { , , } R  AB A = a1 a2 am B = b1 b2 bn MR ij r      = i j i j i j a Rb a Rb r 当且仅当 当且仅当 0 1