Министерство науки и образования РК
Южно-Казахстанский государственный университет им. М. Ауезова
Дисциплина "Дискретная математика"
Билет №1
1. Найти совершенную и сокращенную ДНФ следующих булевых функций:
(8
баллов)
Построить соответствующие полиномы Жегалкина.
2
.
Используя алгоритм Форда-Фалкерсона,
найти максимальный поток в транспортной
сети.
(8 баллов)
3.
Построить граф с матрицей смежности
и найти в нем число путей длины 2 между
вершинами
(8 баллов)
4. Решить задачу коммивояжера (8 баллов)
5. Построить таблицу аддитивной группы (со сложением) класса вычетов по модулю 9 (8 баллов)
Экзаменатор а.М. Бренер Заведующий кафедрой н.М. Утенов
Министерство науки и образования РК
Южно-Казахстанский государственный университет им. М. Ауезова
Дисциплина "Дискретная математика"
Билет №2
Найти совершенную и сокращенную днф следующих булевых функций:
(8
баллов)
Построить соответствующие полиномы Жегалкина.
2
.
Используя алгоритм Форда-Фалкерсона,
найти максимальный поток в транспортной
сети.
(8 баллов)
3. Построить граф с матрицей смежности и найти в нем число путей длины 2 между вершинами (8 баллов)
4. Решить задачу коммивояжера (8 баллов)
5. Постройте таблицу группы перестановок 5 элементов. (8 баллов)
Экзаменатор а.М. Бренер Заведующий кафедрой н.М. Утенов
Министерство науки и образования РК
Южно-Казахстанский государственный университет им. М. Ауезова
Дисциплина "Дискретная математика"
Билет №3
1. Найти совершенную и сокращенную ДНФ следующих булевых функций:
(8
баллов)
Построить соответствующие полиномы Жегалкина.
2. Используя алгоритм Форда-Фалкерсона, найти максимальный поток в транспортной сети. (8 баллов)
3. Построить
граф с матрицей смежности
и найти в нем число путей длины 2 между
вершинами
(8 баллов)
4. Решить задачу коммивояжера (8 баллов)
5. Постройте таблицу аддитивной (со сложением) группы классов вычетов по 6 (8 баллов)
Экзаменатор а.М. Бренер Заведующий кафедрой н.М. Утенов
Министерство науки и образования РК
Южно-Казахстанский государственный университет им. М. Ауезова
Дисциплина "Дискретная математика"
Билет №4
1. Найти совершенную и сокращенную ДНФ следующих булевых функций:
Построить соответствующие полиномы Жегалкина. (8 баллов)
2. Используя алгоритм Форда-Фалкерсона, найти максимальный поток в транспортной сети. (8 баллов)
3. Построить
граф с матрицей смежности
и найти в нем число путей длины 2 между
вершинами
(8 баллов)
4. Решить задачу коммивояжера (8 баллов)
5. Построить таблицу сложения класса вычетов по модулю 10 (8 баллов)