Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Дискретная математика ИС билеты на экзамен.doc
Скачиваний:
0
Добавлен:
01.03.2025
Размер:
93.7 Кб
Скачать

Билет № 15

1. Предельное разложение Шеннона

2. Матрица инцидентности модели и её построение

3. Задача

Преподаватель Маслаков М. П.

Зав. кафедрой Дедегкаев А.Г.

СЕВЕРО-КАВКАЗСКИЙ ГОРНО-МЕТАЛЛУРГИЧЕСКИЙ ИНСТИТУТ (ГТУ)

КАФЕДРА «ПРОМЫШЛЕННАЯ ЭЛЕКТРОНИКА»

ПИСЬМЕННЫЙ ЭКЗАМЕН ПО ДИСЦИПЛИНЕ « ДИСКРЕТНАЯ МАТЕМАТИКА»

Билет № 16

1. Разложение Шеннона по «k» переменным

2. Понятие графа, максимально пустые и полные подграфы графа

3. Задача

Преподаватель Маслаков М. П.

Зав. кафедрой Дедегкаев А.Г.

СЕВЕРО-КАВКАЗСКИЙ ГОРНО-МЕТАЛЛУРГИЧЕСКИЙ ИНСТИТУТ (ГТУ)

КАФЕДРА «ПРОМЫШЛЕННАЯ ЭЛЕКТРОНИКА»

ПИСЬМЕННЫЙ ЭКЗАМЕН ПО ДИСЦИПЛИНЕ « ДИСКРЕТНАЯ МАТЕМАТИКА»

Билет № 17

1. Проверка системы ФАЛ на полноту

2. Минимизация раскраски графа как разбиение на множестве его вершин

3. Задача

Преподаватель Маслаков М. П.

Зав. кафедрой Дедегкаев А.Г.

СЕВЕРО-КАВКАЗСКИЙ ГОРНО-МЕТАЛЛУРГИЧЕСКИЙ ИНСТИТУТ (ГТУ)

КАФЕДРА «ПРОМЫШЛЕННАЯ ЭЛЕКТРОНИКА»

ПИСЬМЕННЫЙ ЭКЗАМЕН ПО ДИСЦИПЛИНЕ « ДИСКРЕТНАЯ МАТЕМАТИКА»

Билет № 18

1. Свойства отношений

2. Геометрическая интерпретация задачи минимизации ФАЛ

3. Задача

Преподаватель Маслаков М. П.

Зав. кафедрой Дедегкаев А.Г.

СЕВЕРО-КАВКАЗСКИЙ ГОРНО-МЕТАЛЛУРГИЧЕСКИЙ ИНСТИТУТ (ГТУ)

КАФЕДРА «ПРОМЫШЛЕННАЯ ЭЛЕКТРОНИКА»

ПИСЬМЕННЫЙ ЭКЗАМЕН ПО ДИСЦИПЛИНЕ « ДИСКРЕТНАЯ МАТЕМАТИКА»

Билет № 19

1. Предельное разложение Шеннона

2. Декартово произведение графов

3. Задача

Преподаватель Маслаков М. П.

Зав. кафедрой Дедегкаев А.Г.

СЕВЕРО-КАВКАЗСКИЙ ГОРНО-МЕТАЛЛУРГИЧЕСКИЙ ИНСТИТУТ (ГТУ)

КАФЕДРА «ПРОМЫШЛЕННАЯ ЭЛЕКТРОНИКА»

ПИСЬМЕННЫЙ ЭКЗАМЕН ПО ДИСЦИПЛИНЕ « ДИСКРЕТНАЯ МАТЕМАТИКА»

Билет № 20

1. Признаки полноты системы ФАЛ

2. Дифференцирование моделей

3. Задача

Преподаватель Маслаков М. П.

Зав. кафедрой Дедегкаев А.Г.

СЕВЕРО-КАВКАЗСКИЙ ГОРНО-МЕТАЛЛУРГИЧЕСКИЙ ИНСТИТУТ (ГТУ)

КАФЕДРА «ПРОМЫШЛЕННАЯ ЭЛЕКТРОНИКА»

ПИСЬМЕННЫЙ ЭКЗАМЕН ПО ДИСЦИПЛИНЕ « ДИСКРЕТНАЯ МАТЕМАТИКА»

Билет № 21

1. Фиктивные и существенные переменные ФАЛ

2. Связность и сильная связность

3. Задача

Преподаватель Маслаков М. П.

Зав. кафедрой Дедегкаев А.Г.

СЕВЕРО-КАВКАЗСКИЙ ГОРНО-МЕТАЛЛУРГИЧЕСКИЙ ИНСТИТУТ (ГТУ)

КАФЕДРА «ПРОМЫШЛЕННАЯ ЭЛЕКТРОНИКА»

ПИСЬМЕННЫЙ ЭКЗАМЕН ПО ДИСЦИПЛИНЕ « ДИСКРЕТНАЯ МАТЕМАТИКА»

Билет № 22

1. Разложение ФАЛ по «k» переменным

2. Метод неопределенных коэффициентов для минимизации ФАЛ