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