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