1. Декартово произведение множеств и отношений
2. Компоненты связности и сильной связности
3. Задача
Преподаватель Маслаков М. П.
Зав. кафедрой Дедегкаев А.Г.
СЕВЕРО-КАВКАЗСКИЙ ГОРНО-МЕТАЛЛУРГИЧЕСКИЙ ИНСТИТУТ (ГТУ)
КАФЕДРА «ПРОМЫШЛЕННАЯ ЭЛЕКТРОНИКА»
ПИСЬМЕННЫЙ ЭКЗАМЕН ПО ДИСЦИПЛИНЕ « ДИСКРЕТНАЯ МАТЕМАТИКА»
БИЛЕТ № 6
1. Метод Квайна – Мак-Класки для минимизации ФАЛ
2. Остов графа, хорды графа по заданному остову
3. Задача
Преподаватель Маслаков М. П.
Зав. кафедрой Дедегкаев А.Г.
СЕВЕРО-КАВКАЗСКИЙ ГОРНО-МЕТАЛЛУРГИЧЕСКИЙ ИНСТИТУТ (ГТУ)
КАФЕДРА «ПРОМЫШЛЕННАЯ ЭЛЕКТРОНИКА»
ПИСЬМЕННЫЙ ЭКЗАМЕН ПО ДИСЦИПЛИНЕ « ДИСКРЕТНАЯ МАТЕМАТИКА»
БИЛЕТ № 7
1. Метод Квайна–Мак-Класки для минимизации не полностью определенных ФАЛ
2. Максимально полные и максимально пустые подграфы
3. Задача
Преподаватель Маслаков М. П.
Зав. кафедрой Дедегкаев А.Г.
СЕВЕРО-КАВКАЗСКИЙ ГОРНО-МЕТАЛЛУРГИЧЕСКИЙ ИНСТИТУТ (ГТУ)
КАФЕДРА «ПРОМЫШЛЕННАЯ ЭЛЕКТРОНИКА»
ПИСЬМЕННЫЙ ЭКЗАМЕН ПО ДИСЦИПЛИНЕ « ДИСКРЕТНАЯ МАТЕМАТИКА»
БИЛЕТ № 8
1. Постановка задачи минимизации ФАЛ в классе нормальных форм
2. Плотность графа, порядок квазиплотности и хроматическое число
3. Задача
Преподаватель Маслаков М. П.
Зав. кафедрой Дедегкаев А.Г.
