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

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

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

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

Билет № 1

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

  1. Цикломатика графов, теорема Эйлера, цикломатическая матрица

  1. Задача

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

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

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

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

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

Билет № 2

1. Операции над отношениями

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

3. Задача

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

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

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

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

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

Билет № 3

1. Способы заданий отношений

2. Квазиполные графы и их структура

3. Задача

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

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

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

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

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

Билет № 4

1. Свойства операций над множествами

2. Частотная матрица отношений и её применение в дифференцировании моделей

3. Задача

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

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

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

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

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

Билет № 5

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

2. Компоненты связности и сильной связности

3. Задача

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

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

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

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

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

Билет № 6

1. Метод Квайна – Мак-Класки для минимизации ФАЛ

2. Остов графа, хорды графа по заданному остову

3. Задача

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

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

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

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

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

Билет № 7

1. Метод Квайна–Мак-Класки для минимизации не полностью определенных ФАЛ

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

3. Задача

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

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

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

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

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