![]() КАТЕГОРИИ:
АстрономияБиологияГеографияДругие языкиДругоеИнформатикаИсторияКультураЛитератураЛогикаМатематикаМедицинаМеханикаОбразованиеОхрана трудаПедагогикаПолитикаПравоПсихологияРиторикаСоциологияСпортСтроительствоТехнологияФизикаФилософияФинансыХимияЧерчениеЭкологияЭкономикаЭлектроника
|
Отношения порядкаОпределение:Бинарное отношение Определение:Бинарное отношение Определение:Бинарное отношение Определение:Отношение порядка Определение:Множество А с заданным на нём частичным порядком называется частичноупорядоченныммножеством. Обозначение: Определение:Множество А с заданным на нём строгим порядком называется строгоупорядоченныммножеством. Обозначение: Определение:Элемент Определение:Элемент Определение:Элемент Определение:Элемент Всякое конечное частично упорядоченное множество содержит как максимальные, так и минимальные элементы (причём может не единственные). Наибольший и наименьший элементы частично упорядоченного множества (если они существуют) единственны. Заметим, что всякий наибольший элемент является максимальным, а всякий наименьший элемент является минимальным. Обратные утверждения, вообще говоря, неверны. Рассмотрим упорядоченное множество А с введённым на нём отношением порядка Если множество А конечно, то упорядоченное множество
|