3. Контрольные вопросы

1. Действия над множествами. Кортеж. Декартово произведение.

2. Диаграмма Эйлера – Венна.

3. Алгебра множеств Кантора. Законы и свойства алгебры множеств.

4. Соответствия.

5. Функции. Отображения.

6. Бинарное отношение порядка. Упорядоченные множества.

7. Решетка. Дедекиндовые решетки. Дистрибутивные решетки.

8. Правила суммы и произведения.

9. Формулы расчета перестановок и сочетаний.

10. Понятие метода включений и исключений.

11. Понятие метода производящих функций.

12. Независимое (внутренне устойчивое) множество. Число внутренней устойчивости графа. Алгоритм выделения пустых подграфов.

13. Вершинное число внешней устойчивости графа.

14. Плотность графа. Алгоритм выделения полных подграфов.

15. Раскраска графов. Алгоритм минимальной раскраски графа.

16. Определение кратчайших путей. Алгоритм Дейкстры.

17. Максимальный поток через сеть. Алгоритм Форда – Фалкерсона.

18. Построение остова экстремального веса. Алгоритм Краскала.

Литература

1. Богданов А.Е. Курс лекций по дисциплине «Дискретная математика».

- Северодонецк: ТИ ВНУ имени Владимира Даля, - 2012. – 195 с.

2. Горбатов В.А. Основы дискретной математики. – М.: Высшая школа,

1986. – 311 с.

3. Коршунов Ю.М. Математические основы кибернетики. – М.: Энерго-

атомиздат, 1987. – 496 с.

4. Кузнецов О.П., Адельсон-Вельский Г.М. Дискретная математика для

инженера. – М.: Энергоатомиздат, 1988. – 480 с.

5. Шапорев С.Д. Дискретная математика. – СПб.: БХВ-Петербург, 2006.

- 400 с.

6. Гаврилов Г.П., Сапоженко А.А. Задачи и упражнения по дискретной

математике. – М.: ФИЗМАТЛИТ, 2005. – 416 с.

7. Богданов А.Е. Методические указания к практическим занатиям по

курсу “Дискретная математика” (элементы теории множеств), ч. 1. –

Северодонецк: СТИ, 1997. – 45 с.

8. Богданов А.Е. Методические указания к практическим занятиям по

курсу “Дискретная математика” (элементы теории множеств), ч. 2. –

Северодонецк: СТИ, 1997. – 35 с.

9. Богданов А.Е. Методические указания к практическим занятиям по

курсу “Дискретная математика” (элементы теории графов), ч. 1. –

Северодонецк: СТИ, 2000. – 44 с.

10.Богданов А.Е. Методические указания к практическим занятиям по

курсу “Дискретная математика” (элементы теории графов), ч. 2. –

Северодонецк: СТИ, 2001. – 49 с.

Учебное издание

МЕТОДИЧЕСКИЕ УКАЗАНИЯ

к выполнению индивидуального задания

(контрольной работы) по дисциплине

“ДИСКРЕТНАЯ МАТЕМАТИКА “

для студентов дневной (заочной) формы обучения

направления подготовки 6.050102

“Компьютерная инженерия”

( электронное пособие )

Составитель:

Александр Евгеньевич Богданов

Редактор А.Е. Богданов

Техн. редактор Л.А. Лыгина

Оригинал – макет Л.А. Лыгина

Підписано до друку ____________

Формат . Папір типограф. Гарнітура Times.

Друк офсетний. Ум. друк. арк.___. Обл.-вид.арк._____.

Тираж ___ прим. Вид. №_______. Замова №______. Ціна договірна.

Видавництво Технологічного інституту

СНУ ім. Володимира Даля(м. Сєвєродонецьк)

Адреса видавництва: 93400, м. Сєвєродонецьк, Луганської обл.,

пр. Радянський, 59-а, головний корпус

Телефон: 8(06452) 4-03-42

E-mail: sti@sti.lg.ua

64