第三章集合与5二元关系的性质.pdfVIP

以下设R是集合A上的一个二元关系，讨 论R 的几个性质：  自反性；  对称性；  传递性；  反自反性；  称性. (一) 自反(reflexive)性 若对A 中的任意x, 有xRx ，则称R是自反的. R是自反的 (x)(x A→xRx)  MR主对角元全为1  G 每一结点有自回路. R 例如，设A={1, 2, 3, 4} ，R为“ ”，则 1 1 1 1   1 4 M R = 0 1 1 1 0 0 1 1  