PPt4Web Хостинг презентаций

Главная / Алгебра / Лекция 2. Бинарные отношения и свойства
X Код для использования на сайте:

Скопируйте этот код и вставьте его на свой сайт

X

Чтобы скачать данную презентацию, порекомендуйте, пожалуйста, её своим друзьям в любой соц. сети.

После чего скачивание начнётся автоматически!

Кнопки:

Презентация на тему: Лекция 2. Бинарные отношения и свойства


Скачать эту презентацию

Презентация на тему: Лекция 2. Бинарные отношения и свойства


Скачать эту презентацию



№ слайда 1
Описание слайда:

№ слайда 2 Бинарным отношением Т(М) на множестве М называется подмножество , Бинарным отнош
Описание слайда:

Бинарным отношением Т(М) на множестве М называется подмножество , Бинарным отношением Т(М) на множестве М называется подмножество , Инфиксная форма записи бинарного отношения a T b =

№ слайда 3 Обратное отношение Обратное отношение Дополнительное отношение Тождественное отн
Описание слайда:

Обратное отношение Обратное отношение Дополнительное отношение Тождественное отношение Универсальное отношение

№ слайда 4 Перечислением, как множество пар Перечислением, как множество пар Графически, ко
Описание слайда:

Перечислением, как множество пар Перечислением, как множество пар Графически, когда каждый элемент х множества М представляется вершиной, а пара представляется дугой из х в у Матричным способом, с помощью матрицы смежности или матрицы инцинденций Фактор-множеством

№ слайда 5 Матрица смежности Матрица смежности
Описание слайда:

Матрица смежности Матрица смежности

№ слайда 6 Фактор-множество R/M множества М по отношению к R называется множество окрестнос
Описание слайда:

Фактор-множество R/M множества М по отношению к R называется множество окрестностей единичного радиуса для всех элементов М при заданном R Фактор-множество R/M множества М по отношению к R называется множество окрестностей единичного радиуса для всех элементов М при заданном R

№ слайда 7 называется функцией, если для каждого элемента х найдется не более одного элемен
Описание слайда:

называется функцией, если для каждого элемента х найдется не более одного элемента у такого, что , т.е. выполняется свойство однозначности полученного результата называется функцией, если для каждого элемента х найдется не более одного элемента у такого, что , т.е. выполняется свойство однозначности полученного результата Множество X - область определения функции, и множество Y - область значений функции Х и У могут не иметь общих элементов

№ слайда 8 Функция F: X →Y называется инъективной, или инъекцией, или вложением, если она п
Описание слайда:

Функция F: X →Y называется инъективной, или инъекцией, или вложением, если она переводит разные элементы Х в разные У, то есть Функция F: X →Y называется инъективной, или инъекцией, или вложением, если она переводит разные элементы Х в разные У, то есть

№ слайда 9 Функция F: X → Y называется сюръективной, или сюръекцией, или наложением, если м
Описание слайда:

Функция F: X → Y называется сюръективной, или сюръекцией, или наложением, если множество ее значений есть все Y, т.е. Функция F: X → Y называется сюръективной, или сюръекцией, или наложением, если множество ее значений есть все Y, т.е.

№ слайда 10 Функция F: X →Y называется биекцией или взаимно однозначным соответствием, если
Описание слайда:

Функция F: X →Y называется биекцией или взаимно однозначным соответствием, если она одновременно является инъекцией и сюръекцией (вложением и наложением) Функция F: X →Y называется биекцией или взаимно однозначным соответствием, если она одновременно является инъекцией и сюръекцией (вложением и наложением)

№ слайда 11 Частным случаем функции является операция О Частным случаем функции является опе
Описание слайда:

Частным случаем функции является операция О Частным случаем функции является операция О В этом случае область значения Х и область определения У совпадают, т.е

№ слайда 12 Бинарное отношение T(M) называется рефлексивным тогда и только тогда, когда для
Описание слайда:

Бинарное отношение T(M) называется рефлексивным тогда и только тогда, когда для каждого элемента пара (х, х) принадлежит этому бинарному отношению, т.е. Бинарное отношение T(M) называется рефлексивным тогда и только тогда, когда для каждого элемента пара (х, х) принадлежит этому бинарному отношению, т.е. Бинарное отношение T(M) называется иррефлексивным тогда и только тогда, когда для каждого элемента пара (х, х) не принадлежит этому бинарному отношению, т.е.

№ слайда 13 Если бинарное отношение T(M) Если бинарное отношение T(M) не обладает ни свойств
Описание слайда:

Если бинарное отношение T(M) Если бинарное отношение T(M) не обладает ни свойством рефлексивности, ни свойством иррефлексивности, то оно является нерефлексивным

№ слайда 14 Бинарное отношение T(M) называется симметричным тогда и только тогда, когда для
Описание слайда:

Бинарное отношение T(M) называется симметричным тогда и только тогда, когда для каждой пары (х, у)из Т, обратная пара Бинарное отношение T(M) называется симметричным тогда и только тогда, когда для каждой пары (х, у)из Т, обратная пара (у, х) также принадлежит этому бинарному отношению, т.е. Бинарное отношение T(M) называется антисимметричным тогда и только тогда, когда для каждой пары различных элементов (х, у) из Т пара (у, х) не принадлежит этому бинарному отношению, т.е.

№ слайда 15 Если бинарное отношение T(M) не обладает ни свойством симметричности, ни свойств
Описание слайда:

Если бинарное отношение T(M) не обладает ни свойством симметричности, ни свойством антисимметричности, то оно является несимметричным Если бинарное отношение T(M) не обладает ни свойством симметричности, ни свойством антисимметричности, то оно является несимметричным

№ слайда 16 Бинарное отношение T(M) называется транзитивным тогда и только тогда, когда для
Описание слайда:

Бинарное отношение T(M) называется транзитивным тогда и только тогда, когда для каждых двух пар элементов (х, у) и (у, z), принадлежащих бинарному отношению, пара (x, z) также принадлежит этому бинарному отношению, т.е. Бинарное отношение T(M) называется транзитивным тогда и только тогда, когда для каждых двух пар элементов (х, у) и (у, z), принадлежащих бинарному отношению, пара (x, z) также принадлежит этому бинарному отношению, т.е.

№ слайда 17
Описание слайда:

№ слайда 18 Если бинарное отношение T(M) не обладает ни свойством транзитивности, ни свойств
Описание слайда:

Если бинарное отношение T(M) не обладает ни свойством транзитивности, ни свойством интранзитивности, то оно является нетранзитивным Если бинарное отношение T(M) не обладает ни свойством транзитивности, ни свойством интранзитивности, то оно является нетранзитивным

№ слайда 19
Описание слайда:

№ слайда 20
Описание слайда:

№ слайда 21
Описание слайда:

№ слайда 22
Описание слайда:

Скачать эту презентацию


Презентации по предмету
Презентации из категории
Лучшее на fresher.ru