Некоторые свойства бинарных отношений в дискретной математике:

1. Рефлексивность. 13 Отношение рефлексивно, если для любого элемента из области его определения имеет место отношение к самому себе. 1
2. Симметричность. 13 Отношение симметрично, когда для любых пар элементов из области его определения верно, что если отношение есть между двумя элементами, то оно имеет место и в паре с обратными элементами. 1
3. Транзитивность. 13 Отношение транзитивно, если при наличии отношения между двумя элементами оно обязательно имеет место и для третьего элемента. 1
4. Антисимметричность. 3 Отношение антисимметрично, если в области определения отношения не существует пар, для которых оно верно. 1