![]() |
Главная Случайная страница Контакты | Мы поможем в написании вашей работы! | |
|
Отношение R называется транзитивным, если вместе с любыми парами (x, y) и (y, z) оно содержит также и пару (x, z).
Отношение x<y – транзитивно, а отношение x+y>0 – нет.
Пример: если 1<3, 3<5, то 3<5.
или
Говорят, что бинарное отношение на множестве
обладает свойством транзитивности, если
и
влечет за собой
для всех
.
Говорят, что бинарное отношение на множестве
обладает свойством связности, если
или
для всех
.
Пример 5. Отношение делимости целых чисел
Дата публикования: 2015-03-26; Прочитано: 682 | Нарушение авторского права страницы | Мы поможем в написании вашей работы!