Экзаменатор а.М. Бренер Заведующий кафедрой н.М. Утенов

Министерство науки и образования РК

Южно-Казахстанский государственный университет им. М. Ауезова

Дисциплина "Дискретная математика"

Билет №5

1. Найти совершенную и сокращенную ДНФ следующих булевых функций:

Построить соответствующие полиномы Жегалкина. (8 баллов)

2. Используя алгоритм Форда-Фалкерсона, найти максимальный поток в транспортной сети. (8 баллов)

3. Построить граф с матрицей смежности и найти в нем число путей длины 2 между вершинами (8 баллов)

4. Решить задачу коммивояжера (8 баллов)

5. Построить таблицу группы перестановок 4 элементов. (8 баллов)

Экзаменатор а.М. Бренер Заведующий кафедрой н.М. Утенов

Министерство науки и образования РК

Южно-Казахстанский государственный университет им. М. Ауезова

Дисциплина "Дискретная математика"

Билет №6

1. Найти совершенную и сокращенную ДНФ следующих булевых функций:

Построить соответствующие полиномы Жегалкина. (8 баллов)

2. Используя алгоритм Форда-Фалкерсона, найти максимальный поток в транспортной сети. (8 баллов)

3. Построить таблицу сложения класса вычетов по модулю 9 (8 баллов)

4. Построить граф с матрицей смежности и найти в нем число путей длины 2 между вершинами (8 баллов)

5. Решить задачу коммивояжера (8 баллов)

Экзаменатор а.М. Бренер Заведующий кафедрой н.М. Утенов

Министерство науки и образования РК

Южно-Казахстанский государственный университет им. М. Ауезова

Дисциплина "Дискретная математика"

Билет №7

1. Найти совершенную и сокращенную ДНФ следующих булевых функций:

Построить соответствующие полиномы Жегалкина. (8 баллов)

2. Используя алгоритм Форда-Фалкерсона, найти максимальный поток в транспортной сети. (8 баллов)

3. Построить таблицу группы перестановок из 4 элементов и покажите любую подгруппу порядка 3 (8 баллов)

4. Построить граф с матрицей смежности и найти в нем число путей длины 2 между вершинами (8 баллов)

5. Решить задачу коммивояжера (8 баллов)