1. Определения, способы задания множеств, декартово произведение множеств
 Скачать 213.42 Kb.
|
|
Гл.1 Множества 1. Определения, способы задания множеств, декартово произведение множеств 2. Операции над множествами 3. Свойства операций над множествами 4. Отношения, свойства отношений 5. Композиция отношений 6. Представление отношений в виде матрицы, проверка свойств отношений 7. Отношение эквивалентности, отношение порядка 8. Функции 9. Принцип мат.индукции Гл.2 Комбинаторика 1. Перестановки 2. Размещения и сочетания без повторений 3. Размещения и сочетания с повторениями 4. Обобщенные перестановки 5. Упорядоченные и неупорядоченные разбиения 6. Биномиальная теорема 7. Полиномиальная теорема 8. Формула включения и исключения Гл.3 Графы 1. Виды графов 2. Маршруты, цепи, циклы 3. Связность 4. Операции над графами 5. Способы представления графа 6. Нахождение МОД 7. Обходы графа 8. Нахождение кратчайших путей 9. Эйлеровы и гамильтоновы графы 10. Планарные графы 11. Нахождение КСС 12. Раскраска графа |