Бинарные отношения и свойства |
| Без темы | ||
| << Бизнесмен | Блохи: жизненный цикл >> |
 Примеры рефлексивности |
Автор: host. Чтобы познакомиться с картинкой полного размера, нажмите на её эскиз. Чтобы можно было использовать все картинки для урока экономики, скачайте бесплатно презентацию «Бинарные отношения и свойства.ppt» со всеми картинками в zip-архиве размером 283 КБ.
Бинарные отношения и свойства
содержание презентации «Бинарные отношения и свойства.ppt»| Сл | Текст | Сл | Текст |
| 1 | Лекция 2. Бинарные отношения и | 12 | только тогда, когда для каждого элемента |
| свойства. 2008 г. Дискретная математика. | пара (х, х) принадлежит этому бинарному | ||
| Математическая логика. Мифи. Иоп. Проф., | отношению, т.е. Бинарное отношение T(M) | ||
| д.т.н. Гусева А.И. , доцент Порешин П.П., | называется иррефлексивным тогда и только | ||
| аспирант Цыплаков А.C. | тогда, когда для каждого элемента пара (х, | ||
| 2 | Бинарное отношение. Бинарным | х) не принадлежит этому бинарному | |
| отношением Т(М) на множестве М называется | отношению, т.е. | ||
| подмножество , Инфиксная форма записи | 13 | Рефлексивность. Если бинарное | |
| бинарного отношения a T b =. . | отношение T(M) не обладает ни свойством | ||
| 3 | Виды бинарных отношений. Обратное | рефлексивности, ни свойством | |
| отношение Дополнительное отношение | иррефлексивности, то оно является | ||
| Тождественное отношение Универсальное | нерефлексивным. | ||
| отношение. | 14 | Симметричность. Бинарное отношение | |
| 4 | Способы задания бинарных отношений. | T(M) называется симметричным тогда и | |
| Перечислением, как множество пар | только тогда, когда для каждой пары (х, | ||
| Графически, когда каждый элемент х | у)из Т, обратная пара (у, х) также | ||
| множества М представляется вершиной, а | принадлежит этому бинарному отношению, | ||
| пара представляется дугой из х в у | т.е. Бинарное отношение T(M) называется | ||
| Матричным способом, с помощью матрицы | антисимметричным тогда и только тогда, | ||
| смежности или матрицы инцинденций | когда для каждой пары различных элементов | ||
| Фактор-множеством. | (х, у) из Т пара (у, х) не принадлежит | ||
| 5 | Пример. Матрица смежности. Графическое | этому бинарному отношению, т.е. | |
| задание. 1. 2. 3. 4. 5. 1. 1. 0. 0. 0. 0. | 15 | Симметричность. Если бинарное | |
| 2. 1. 1. 0. 0. 0. 3. 1. 0. 1. 0. 0. 4. 1. | отношение T(M) не обладает ни свойством | ||
| 1. 0. 1. 0. 5. 1. 0. 0. 0. 1. | симметричности, ни свойством | ||
| 6 | Фактор-множество. R/M =. | антисимметричности, то оно является | |
| Фактор-множество R/M множества М по | несимметричным. | ||
| отношению к R называется множество | 16 | Транзитивность. Бинарное отношение | |
| окрестностей единичного радиуса для всех | T(M) называется транзитивным тогда и | ||
| элементов М при заданном R. 1. 2. 3. 4. 5. | только тогда, когда для каждых двух пар | ||
| {1}. {1, 2}. {1, 3}. {1, 2, 4}. {1, 5}. | элементов (х, у) и (у, z), принадлежащих | ||
| 7 | Функция. называется функцией, если для | бинарному отношению, пара (x, z) также | |
| каждого элемента х найдется не более | принадлежит этому бинарному отношению, | ||
| одного элемента у такого, что , т.е. | т.е. | ||
| выполняется свойство однозначности | 17 | Транзитивность. Бинарное отношение | |
| полученного результата Множество X - | T(M) называется интранзитивным тогда и | ||
| область определения функции, и множество Y | только тогда, когда для каждых двух пар | ||
| - область значений функции Х и У могут не | элементов (х, у) и (у ,z), принадлежащих | ||
| иметь общих элементов. | бинарному отношению , пара (x, z) не | ||
| 8 | Инъекция. Функция F: X ?Y называется | принадлежит этому бинарному отношению, | |
| инъективной, или инъекцией, или вложением, | т.е. | ||
| если она переводит разные элементы Х в | 18 | Транзитивность. Если бинарное | |
| разные У, то есть. | отношение T(M) не обладает ни свойством | ||
| 9 | Сюръекция. Функция F: X ? Y называется | транзитивности, ни свойством | |
| сюръективной, или сюръекцией, или | интранзитивности, то оно является | ||
| наложением, если множество ее значений | нетранзитивным. | ||
| есть все Y, т.е. | 19 | Примеры рефлексивности. | |
| 10 | Биекция. Функция F: X ?Y называется | 20 | Примеры симметричности. |
| биекцией или взаимно однозначным | 21 | Примеры транзитивности. | |
| соответствием, если она одновременно | 22 | Пример свойств бинарных отношений. | |
| является инъекцией и сюръекцией (вложением | Нерефлексивность (часть вершин имеет | ||
| и наложением). | петли, часть –нет) несимметричность (есть | ||
| 11 | Операция. Частным случаем функции | симметричные и антисимметричные дуги) | |
| является операция О В этом случае область | интранзитивность (бинарное отношение | ||
| значения Х и область определения У | обладает несколькими путями длины два, но | ||
| совпадают, т.е. | ни на один из них нет транзитивного | ||
| 12 | Рефлексивность. Бинарное отношение | замыкания). | |
| T(M) называется рефлексивным тогда и | |||
| Бинарные отношения и свойства.ppt | |||
Бинарные отношения и свойства
«Расчёт издержек» - 13 рублей. Случай минимизации убытков. Фирма. Решение задач на расчёт издержек. Определение эффективности деятельности. Виды издержек. 6 рублей. Условие максимизации прибыли фирмы. Условие максимизации прибыли. Задача на расчёт. Определение эффективности деятельности фирмы. Случай закрытия фирмы. 8 рублей.
«Россия в мировой экономике» - Богатство природными ресурсами. Раскрыть пути развития экономики России. Место России в мировой экономике. + Движущаяся сила – знания, интеллект. Высокий прирост населения – социальные проблемы. Почему полупериферия? Сформировались ядра информационной стадии (Москва, С-Петербург). Эксплуатация природных ресурсов.
«Сертификация продукции» - Оценка и подтверждение соответствия. Участники подтверждения соответствия. Формы и объекты подтверждения соответствия. Принципы в области подтверждения соответствия. Характеристики основных форм подтверждения соответствия. Общие требования к органам по сертификации. Ключевые понятия. Основные понятия.
«Электронный бизнес» - Электронный бизнес – территория инноваций! Международные профессиональные ассоциации в области электронного бизнеса. Профессиональные ассоциации в области электронного бизнеса. Программы обучения в области электронного бизнеса (Российские программы). Словарь по электронному бизнесу. Программы обучения в области электронного бизнеса (университеты Австралии ).
«Маркетинг инноваций» - Классификация маркетинговых исследований. Разработка плана маркетинга компании. Инновационный процесс. Выставочная деятельность. Социально-культурные факторы. Конкуренция. Основные задачи исследования внутренней микросреды маркетинга. Структура окружения. Цена. Особенности маркетинга инноваций. Важность выбора инструмента продвижения.
«4 П маркетинга» - Продвижение товара или услуги. Реклама. Паблисити. 4 основные составляющие маркетинга. «4 П» маркетинга. Стимулирование продаж. «4п».
