关系性质判别 自反反自反对称 反对称传递 表达式| LSR ROI=0R=R1 R∩R1 CLI RORCR 关系主对主对角矩阵是对称若rn=1,且对MP中1 矩阵角线线元素矩阵 i,则 所在位置, 元素全是0 M中相应 全是1 位置都是1 关系图每个每个顶如果两个顶如果两点如果顶点 顶点点都没点之间有边,之间有边,x连通到 都有有环是一对方向是一条有xk,则从x 环 相反的边向边无双到x有边 (无单边)向边)9 关系性质判别 自反 反自反 对称 反对称 传递 表达式 IAR R∩IA = R=R−1 R∩R−1 IA RRR 关系 矩阵 主对 角线 元素 全是1 主对角 线元素 全是0 矩阵是对称 矩阵 若rij ＝1, 且 i≠j, 则rji ＝ 0 对M2中1 所在位置, M中相应 位置都是1 关系图 每个 顶点 都有 环 每个顶 点都没 有环 如果两个顶 点之间有边, 是一对方向 相反的边 (无单边) 如果两点 之间有边, 是一条有 向边(无双 向边) 如果顶点 xi 连通到 xk , 则从 xi 到 xk 有边