Типы сооружений для обработки осадков: Септиками называются сооружения, в которых одновременно происходят осветление сточной жидкости...
Наброски и зарисовки растений, плодов, цветов: Освоить конструктивное построение структуры дерева через зарисовки отдельных деревьев, группы деревьев...
Топ:
Определение места расположения распределительного центра: Фирма реализует продукцию на рынках сбыта и имеет постоянных поставщиков в разных регионах. Увеличение объема продаж...
Теоретическая значимость работы: Описание теоретической значимости (ценности) результатов исследования должно присутствовать во введении...
Оценка эффективности инструментов коммуникационной политики: Внешние коммуникации - обмен информацией между организацией и её внешней средой...
Интересное:
Средства для ингаляционного наркоза: Наркоз наступает в результате вдыхания (ингаляции) средств, которое осуществляют или с помощью маски...
Принципы управления денежными потоками: одним из методов контроля за состоянием денежной наличности является...
Влияние предпринимательской среды на эффективное функционирование предприятия: Предпринимательская среда – это совокупность внешних и внутренних факторов, оказывающих влияние на функционирование фирмы...
Дисциплины:
2022-05-08 | 37 |
5.00
из
|
Заказать работу |
|
|
График: | Граф: соединить стрелками, если xRy |
Матрица отношения: 1 если xRy, 0 если нет. |
Отношение предшествования:
Можно перечислить все пары элементов, находящихся в данном отношении: .
График, граф и матрица отношения.
Отношение делимости: .
.
График, граф и матрица отношения.
. .
. .
ЛЕКЦИЯ 3.
Свойства отношений.
Рефлексивность и антирефлексивность.
Рефлексивно: Если для любого , верно .
Антирефлексивно: Если для любого , .
Примеры. Отношение рефлексивно, < антирефлексивно.
Отношение может быть ни рефлексивным, ни антирефлексивным: . , ,
Симметричность, несимметричность и антисимметричность.
Симметрично: Если из следует .
Несимметрично: Если из следует .
Антисимметрично: Если из и следует
В терминах матрицы отношения:
Симм: матрица симметрична.
Несимм: . Несимметрична, на диаг 0.
Антисимм: (т.е. только на диагонали). Пары элементов при i,j и j,i могут быть 0,0 и 1,0
Комментарий. Антисимметрическая матрица, где и по диагонали 0, не имеет отношения к этим понятиям:, здесь -1 не присутствует,
Примеры. Симметрично: отношение делимости: .
Несимметрично: < Антисимметрично: .
Транзитивность.
Если из и следует .
Пример не транзитивного отношения
, , .
Отношение эквивалентности, отношение порядка.
Отношение эквивалентности называется отношение, обладающее свойствами 1) рефлексивности 2) симметричности 3) транзитивности.
Пример – отношение делимости в Z., (x-y делится на k)
Рефлексивно: х-х = 0 делится на k,
Симм: x-y то и y-x делится,
Транз: x-y, y-z то x-z тоже делится на k.
|
(Непересекающиеся классы вычетов, рассматривали в 1 семестре).
Отношением порядка, или частичным порядком, на множестве M называется бинарное отношение, удовлетворяющее следующим условиям:
1. Рефлексивность: :
2. Антисимметричность: : и .
3. Транзитивность: : и
Примечание. Если отношение обладает свойствами антирефлексивности, несимметричности и транзитивности, то называется отношением строгого порядка.
Множество M, на котором задано отношение частичного порядка, называется частично упорядоченным.
Пример. Множество натуральных чисел N относительно делимости –
частично упорядоченное множество с отношением нестрогого порядка (k делится на k). Не для всякой пары чисел можно утверждать, что одно делится на другое.
Пример. Множество всех подмножеств относительно включения одно в другое.
Подмножества могут быть частично пересекающимися или вовсе не пересекающимися, то есть не всякие 2 из них сравнимы.
Рассмотрим множество всех подмножеств для множества из 3 элементов.
Диаграмма Хассе
Перерыв
Рассмотрим множество всех подмножеств для множества из 4 элементов. Цветом выделены те подмножества, которые сравнимы с множеством, состоящим только из одной «1». Но кстати, и не все из них сравнимы между собой.
Очевидно, что не всякая пара подмножеств сравнима по включению. Например, (1,2,4) и (3,4) несравнимы.
|
|
Поперечные профили набережных и береговой полосы: На городских территориях берегоукрепление проектируют с учетом технических и экономических требований, но особое значение придают эстетическим...
Архитектура электронного правительства: Единая архитектура – это методологический подход при создании системы управления государства, который строится...
Двойное оплодотворение у цветковых растений: Оплодотворение - это процесс слияния мужской и женской половых клеток с образованием зиготы...
Типы сооружений для обработки осадков: Септиками называются сооружения, в которых одновременно происходят осветление сточной жидкости...
© cyberpedia.su 2017-2024 - Не является автором материалов. Исключительное право сохранено за автором текста.
Если вы не хотите, чтобы данный материал был у нас на сайте, перейдите по ссылке: Нарушение авторских прав. Мы поможем в написании вашей работы!