Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:

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

.pdf
Скачиваний:
31
Добавлен:
03.05.2015
Размер:
1.79 Mб
Скачать

Свойства бинарного отношения Отношение эквивалентности Частично упорядоченные множества

Линейные упорядоченные множества

Определение

÷. ó. ì. (A;4) называется линейно упорядоченным множеством или цепью, если любые два элемента A сравнимы

.

6

5

4

3

2

1

Например, (N;6) цепь , на рис. приведена его диаграмма

Данный множество интересно тем, что в нем нет максимальных элементов

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