Вопросы к экзамену по дискретной математике

ВОПРОСЫ К ЭКЗАМЕНУ

ПО ДИСЦИПЛИНЕ «ДИСКРЕТНАЯ МАТЕМАТИКА»

для студентов направления подготовки «Прикладная информатика»

1.  Основные понятия теории множеств

2.  Способы задания множеств.

3.  Операции выполняемые над множествами.

4.  Отношения на множествах.

5.  Графические представления отношений.

6.  Виды графов и способы их задания.

7.  Операции над графами.

8.  Деревья.

9.  Минимальный остов в графе.

10.Пути и маршруты в графах.

11.Эйлеровы циклы.

12.Раскраска графов.

Составитель: доцент Огнева Э. Н.

Утверждены на заседании кафедры ТАОИ 09.01.2014 г., протокол № 7