Оцените презентацию от 1 до 5 баллов!
Тип файла:
ppt / pptx (powerpoint)
Всего слайдов:
15 слайдов
Для класса:
1,2,3,4,5,6,7,8,9,10,11
Размер файла:
384.50 kB
Просмотров:
90
Скачиваний:
0
Автор:
неизвестен
Слайды и текст к этой презентации:
№1 слайд![Пример Зададим отношение xi](/documents_6/67b92ef5f5f272b6a8d957eeb3daac4e/img0.jpg)
Содержание слайда: Пример
Зададим отношение
«xi – победитель xj» в шахматном турнире из пяти игроков х1, х2, х3, х4, х5, турнир игрался в один круг.
№2 слайд![способо i-ая строка](/documents_6/67b92ef5f5f272b6a8d957eeb3daac4e/img1.jpg)
Содержание слайда: 1 способо
i-ая строка соответствует элементу хi,
j-ый столбец элементу хj,
на их пересечении ставится 1, если отношение хiАхj выполнено,
0, если нет.
Так, единица, стоящая на пересечении 4ой строки и 1го столбца, соответствует тому, что игрок х4 выиграл у игрока х1, т.е. <х4Ах1>.
№3 слайд![](/documents_6/67b92ef5f5f272b6a8d957eeb3daac4e/img2.jpg)
№4 слайд![На множестве М отношение xi](/documents_6/67b92ef5f5f272b6a8d957eeb3daac4e/img3.jpg)
Содержание слайда: На множестве М отношение
«xi – победитель yj» задано матрицей
№5 слайд![Если aij i, j ,n , то имеем](/documents_6/67b92ef5f5f272b6a8d957eeb3daac4e/img4.jpg)
Содержание слайда: Если aij≡0 (i, j = 1,n) , то имеем пустое
отношение, т.е. такое, которое не выполнено
ни для какой пары хiхj.
Если aij≡1, имеем полное отношение, т.е. отношение, выполненное для всех пар.
Единичная матрица Е задает диагональное отношение, отношение равенства:
<хiАхj>, если хi=хj.
№6 слайд![способ Элементы множества](/documents_6/67b92ef5f5f272b6a8d957eeb3daac4e/img5.jpg)
Содержание слайда: 2 способ
Элементы множества изобразим точками, проведем стрелку от хi к хj, если выполнено хiАхj, получим фигуру – ориентированный граф.
Точки х1, х2, х3, х4, х5 – вершины графа, направленные линии – ребра графа.
№7 слайд![](/documents_6/67b92ef5f5f272b6a8d957eeb3daac4e/img6.jpg)
№8 слайд![Свойства отношений Отношение](/documents_6/67b92ef5f5f272b6a8d957eeb3daac4e/img7.jpg)
Содержание слайда: Свойства отношений:
Отношение А рефлексивно, если оно выполнено между объектом и им самим, т.е. хАх.
Отношения «быть похожим», «быть знакомым» – рефлексивны. Отношение «быть братом» – нерефлексивно.
№9 слайд![Если отношение А может](/documents_6/67b92ef5f5f272b6a8d957eeb3daac4e/img8.jpg)
Содержание слайда: 2) Если отношение А может выполняться лишь для несовпадающих объектов, то оно антирефлексивно, т.е. из хАу следует, что х≠у.
3) Отношение А называется симметричным, если при выполнении хАу выполнено уАх.
Отношения «быть родственником», «быть похожим на» – симметричны.
№10 слайд![Отношение А называется](/documents_6/67b92ef5f5f272b6a8d957eeb3daac4e/img9.jpg)
Содержание слайда: 4) Отношение А называется антисимметричным, если из двух отношений хАу и уАх хотя бы одно не выполнено. Так, приведенный выше пример: отношение «x – победитель y» – антисимметрично.
Теорема:
если отношение антисимметрично,
то оно антирефлексивно.
№11 слайд![Отношение называется](/documents_6/67b92ef5f5f272b6a8d957eeb3daac4e/img10.jpg)
Содержание слайда: 5) Отношение называется транзитивным, если при выполнении хАу и уАz выполнено хАz.
Примером является отношение «быть больше (меньше)»:
если х<у и у<z, то х<z.
№12 слайд![Отношение эквивалентности](/documents_6/67b92ef5f5f272b6a8d957eeb3daac4e/img11.jpg)
Содержание слайда: Отношение эквивалентности определяется отображением множества Х на множество Y и характеризуется разбиением множества Х на классы.
Отношение эквивалентности – рефлексивно, симметрично и транзитивно
№13 слайд![Отношение А на множестве М](/documents_6/67b92ef5f5f272b6a8d957eeb3daac4e/img12.jpg)
Содержание слайда: Отношение А на множестве М называется толерантностью, если оно рефлексивно и симметрично.
Отношение А на множестве М называется толерантностью, если оно рефлексивно и симметрично.
Пример: отношение «быть знакомым»
Отношение А на множестве Х называется отношением порядка, если оно транзитивно и антирефлексивно.
Пример: отношение x<y на множестве действительных чисел
№14 слайд![Множество, на котором задано](/documents_6/67b92ef5f5f272b6a8d957eeb3daac4e/img13.jpg)
Содержание слайда: Множество, на котором задано отношение порядка, называется упорядоченным множеством.
Множество, на котором задано отношение порядка, называется упорядоченным множеством.
Биективное отображение “f” в упорядоченном множестве Х на упорядоченное множество Y называют соответствием подобия или подобным соответствием, если оно сохраняет порядок.
№15 слайд![Два упорядоченных множества](/documents_6/67b92ef5f5f272b6a8d957eeb3daac4e/img14.jpg)
Содержание слайда: Два упорядоченных множества называются подобными, или имеющими один и тот же порядковый тип, если одно из них можно подобно отобразить на другое.