R 的关系图如图所示,包括对应余数为1、2、0的子图.

  由关系图可得:
  (1)每个结点都有自回路,即R是自反的;
  (2)两个结点ab之间若有从 a 指向 b 的弧,就有从 b 指向 a 的弧,即 R 是对称的;
  (3)若有从结点 a 指向 b 的弧,且有从 b 指向 c 的弧,就有从 a 指向 c 的弧,即 R 是传递的。
  所以,R 是等价关系。

 上一页 第10页 下一页 共13页