Множества. Операции над множеством - презентация, доклад, проект скачать

Нажмите для полного просмотра!

Множества. Операции над множеством, слайд №1

Множества. Операции над множеством, слайд №2

Множества. Операции над множеством, слайд №3

Множества. Операции над множеством, слайд №4

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

Множества. Операции над множеством, слайд №6

Множества. Операции над множеством, слайд №7

Множества. Операции над множеством, слайд №8

Множества. Операции над множеством, слайд №9

Множества. Операции над множеством, слайд №10

Множества. Операции над множеством, слайд №11

Множества. Операции над множеством, слайд №12

Множества. Операции над множеством, слайд №13

Множества. Операции над множеством, слайд №14

Множества. Операции над множеством, слайд №15

Содержание ▲

Вы можете ознакомиться и скачать презентацию на тему Множества. Операции над множеством. Доклад-сообщение содержит 15 слайдов. Презентации для любого класса можно скачать бесплатно. Если материал и наш сайт презентаций Mypresentation Вам понравились – поделитесь им с друзьями с помощью социальных кнопок и добавьте в закладки в своем браузере.

Слайды и текст этой презентации

Слайд 1

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

Пример Зададим отношение «xi – победитель xj» в шахматном турнире из пяти игроков х1, х2, х3, х4, х5, турнир игрался в один круг.

Слайд 2

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

1 способо i-ая строка соответствует элементу хi, j-ый столбец элементу хj, на их пересечении ставится 1, если отношение хiАхj выполнено, 0, если нет. Так, единица, стоящая на пересечении 4ой строки и 1го столбца, соответствует тому, что игрок х4 выиграл у игрока х1, т.е. .

Слайд 3

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

Слайд 4

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

На множестве М отношение «xi – победитель yj» задано матрицей

Слайд 5

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

Если aij≡0 (i, j = 1,n) , то имеем пустое отношение, т.е. такое, которое не выполнено ни для какой пары хiхj. Если aij≡1, имеем полное отношение, т.е. отношение, выполненное для всех пар. Единичная матрица Е задает диагональное отношение, отношение равенства: , если хi=хj.

Слайд 6

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

2 способ Элементы множества изобразим точками, проведем стрелку от хi к хj, если выполнено хiАхj, получим фигуру – ориентированный граф. Точки х1, х2, х3, х4, х5 – вершины графа, направленные линии – ребра графа.

Слайд 7

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

Слайд 8

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

Свойства отношений: Отношение А рефлексивно, если оно выполнено между объектом и им самим, т.е. хАх. Отношения «быть похожим», «быть знакомым» – рефлексивны. Отношение «быть братом» – нерефлексивно.

Слайд 9

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

2) Если отношение А может выполняться лишь для несовпадающих объектов, то оно антирефлексивно, т.е. из хАу следует, что х≠у. 3) Отношение А называется симметричным, если при выполнении хАу выполнено уАх. Отношения «быть родственником», «быть похожим на» – симметричны.

Слайд 10

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

4) Отношение А называется антисимметричным, если из двух отношений хАу и уАх хотя бы одно не выполнено. Так, приведенный выше пример: отношение «x – победитель y» – антисимметрично. Теорема: если отношение антисимметрично, то оно антирефлексивно.

Слайд 11

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

5) Отношение называется транзитивным, если при выполнении хАу и уАz выполнено хАz. Примером является отношение «быть больше (меньше)»: если х

Слайд 12

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

Отношение эквивалентности определяется отображением множества Х на множество Y и характеризуется разбиением множества Х на классы. Отношение эквивалентности – рефлексивно, симметрично и транзитивно

Слайд 13

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

Отношение А на множестве М называется толерантностью, если оно рефлексивно и симметрично. Отношение А на множестве М называется толерантностью, если оно рефлексивно и симметрично. Пример: отношение «быть знакомым» Отношение А на множестве Х называется отношением порядка, если оно транзитивно и антирефлексивно. Пример: отношение x

Слайд 14

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

Множество, на котором задано отношение порядка, называется упорядоченным множеством. Множество, на котором задано отношение порядка, называется упорядоченным множеством. Биективное отображение “f” в упорядоченном множестве Х на упорядоченное множество Y называют соответствием подобия или подобным соответствием, если оно сохраняет порядок.