Содержание
- Введение 1
- Основные понятия и определения 2
- - Отношение порядка и его свойства 2.1
- - Частичный и полный порядок 2.2
- - Хассе-диаграммы 2.3
- Типы упорядоченных множеств 3
- - Линейные множества 3.1
- - Решетки 3.2
- - Деревья и сети 3.3
- Операции над упорядоченными множествами 4
- - Объединение и пересечение 4.1
- - Упорядоченное произведение 4.2
- - Изоморфизм упорядоченных множеств 4.3
- Практическое применение упорядоченных множеств 5
- - Упорядоченные множества в базах данных 5.1
- - Топологическая сортировка 5.2
- - Криптографические приложения 5.3
- Заключение 6
- Список литературы 7