Свойства отношений

Слайд 2

Матрица такого отношения имеет единицы по главной диагонали. Графически рефлексивное отношение

Матрица такого отношения имеет единицы по главной диагонали.
Графически рефлексивное отношение

задается графом:

Х

В противном случае отношение называется антирефлексивным.
В этом случае на главной диагонали матрицы будут нули.

Отношения R = «=», R = «≤» являются рефлексивными.

Слайд 3

2. Симметричность

2. Симметричность

Слайд 4

Матрица симметричного отношения симметрична относительно главной диагонали. Граф: Х Y Отношение

Матрица симметричного отношения симметрична относительно
главной диагонали.
Граф:

Х

Y

Отношение R = «x и y

являются чётными числами» - симметрично.
Слайд 5

3. Транзитивность

3. Транзитивность