III. Задачи для усвоения материала. 1.Выяснить, какими свойствами обладает отношение на множестве , если .
1.Выяснить, какими свойствами обладает отношение 
на множестве 
, если 
.
2.Отношение Г на множестве всех книг в библиотеке определим следующим образом. Пара книг a и b принадлежит Г, тогда и только тогда, когда в этих книгах есть ссылки на одни и те же литературные источники. Является ли Г рефлексивным отношением? симметричным отношением? Отношением эквивалентности?
3.Отношение Г на некотором множестве ключевых слов для в поиска в Интернете определим следующим образом. Пара ключевых слов a и b принадлежит Г тогда, и только тогда, когда они начинаются с одного и того же символа. Является ли Г отношение эквивалентности? Если да, то описать классы эквивалентности, индуцированные данным отношением.
4.Определим на множестве натуральных чисел отношение Г условием 
означает, что 
и 
в 
. Показать, что Г является частично упорядоченным.
5.На множестве людей рассмотрим отношение "быть одинакового роста". Является ли оно отношением эквивалентности? Что служит классом эквивалентности?
6.На плоскости xOy рассмотрим отношение Г: (x1,y1)Г(x2,y2), если выполнено x1+y1=x2+y2. Является ли оно отношением эквивалентности? Что служит классом эквивалентности?
7.На множестве людей рассмотрим отношение "быть предком". Является ли оно отношением порядка? Что является цепью?
8.На плоскости xOy рассмотрим отношение Г: (x1,y1) Г (x2,y2), если выполнено x1£ x2 и y1<y2.Является ли оно отношением порядка? Что служит цепью?
|
|
|
К практическому занятию 7
Итоговое повторение раздела 1. Контрольная работа № 1.
I. Основные вопросы.
1. Что называется объединением, пересечением, разностью, симметрической разностью множеств, дополнением множества?
2. Что такое инъективное, сюръективное, биективное отображение (с примерами)?
3. Что Вы знаете о мощности множества двоичных наборов и о мощности множества всех подмножеств данного множества?
4. Что такое правило произведения (с примером)?
5. Что такое перестановки и что Вы знаете о числе перестановок (с примером)?
6. Что такое сочетания и что Вы знаете о числе сочетаний (с примером)?
7. Что такое размещения и что Вы знаете о числе размещений (с примером)?
8. Что такое перестановки с повторениями и что Вы знаете об их числе (с примером)?
9.Что такое рефлексивное, симметричное, транзитивное отношение, отношение эквивалентности и каково его основное свойство?
10. Что такое рефлексивное, симметричное, транзитивное отношение, отношение эквивалентности и каково его основное свойство?
11. Что такое отношение нестрогого порядка, строгого порядка?
II. Контрольная работа.
Вариант 0
1. Вопрос по теории (один из экзаменационных по теме 1).
|
|
|
2. Даны множества A={2,3,c}, B={3,4,c,d}.Найти 
и их мощности.
3. Задано отображение f : R 
R, 
a) Определить, является ли отображение 
инъективным.
b) Определить, является ли отображение сюръективным.
c) Определить, является ли отображение биективным
4. Найти мощность множества всех двухбуквенных слов, составленных из букв т,а,ч,к,а
5. Сколько различных пятизначных чисел можно составить из цифр 3,5,6,7,9? А сколько четырехзначных чисел?
6. Имеются буквы А,Б,В,Г,Д и цифры 2,3,4,5. Из них надо составить пароль, в котором три различные буквы и две (не обязательно различные) цифры. Сколько различных паролей можно составить?
7. Сколько различных чисел можно составить, используя все таблички с цифрами 1,1,1,2,2,3,3,3,3
8. Выяснить, является ли отношение 
на множестве отношением эквивалентности:
Тема 2. Основы теории графов
К практическому занятию 8.
«Основные понятия теории графов».
Дата добавления: 2018-02-15; просмотров: 1285; Мы поможем в написании вашей работы! |
Мы поможем в написании ваших работ!