Изменения

Перейти к: навигация, поиск

Бинарное отношение

385 байт добавлено, 01:41, 16 января 2011
Нет описания правки
Примерами множеств с введёнными на них бинарными отношениями являются [[Ориентированный граф|графы]] и частично упорядоченные множества.
== Степень отношений ==
Пусть ''R'' - отношение на множестве 'A'.
{{Определение
|definition =
'''Степенью''' отношения '''R''' на множестве '''A''' называется его композиция с самим собой:
 
<math>R^n \ \stackrel{\mathrm{def}}{=} \ R_1 \circ \dots \circ R_n</math>
 
}}
== Свойства отношений ==
Для <math>R \subset A^2</math> определены свойства:
Анонимный участник

Навигация